Mr_Alice的博客

原创 [dfs] poj1321

2017/12/21 一直觉得DFS和BFS应该是最简单的东西，打开发现并没有思路，心态崩了…… 【思路】 每一行只能找到最多一个能放旗子的地方，但是如果能放则有多个可能。dfs层数，开始从第一层开始，找到一个可以放棋子的点就放下，顺便标记这一列的cvis(col vis)为1，表示这列已经有棋子了。然后去dfs它的下一层，结束后再恢复原来的状态。 因为这题可以放的棋子数目K不等于N，所以...