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