A. Constructive Problems 大致题意 有一个棋盘，允许选择一定数量的方格先进行染色 若某个方格的相邻四个格子中，横向至少有一个已经染色，且纵向至少也有一个已经染色的情况下，那么这个格子也可以被自然染色 问最少最初选择的方格数量是多少 思路 对角线即可 AC code 1 2 3 4 5 6 7 8 9 void solve () { int _; cin >> _; for …
A. Constructive Problems 大致题意 有一个棋盘，允许选择一定数量的方格先进行染色 若某个方格的相邻四个格子中，横向至少有一个已经染色，且纵向至少也有一个已经染色的情况下，那么这个格子也可以被自然染色 问最少最初选择的方格数量是多少 思路 对角线即可 AC code 1 2 3 4 5 6 7 8 9 void solve () { int _; cin >> _; for …
讨论
登录后参与讨论
还没有评论，来说第一句吧。