2402_83690346的博客

原创 POJ - 1321棋盘问题（萌新）

这两种情况有什么不同呢，棋子放完了 ，那么方案 就成立了，，可以对方案数进行++操作 ，并对搜索终止，直接return；第二种情况呢，行走完了，这时就要分情况了，棋子是否放完了,所以呢可以把对剩余 棋子的 数量判断放在行数前的判断.所以dfs的第二个参数就确定了，就是剩余 棋子的数量。对于 当前列有没有放过其他棋子，可以用一个boolean数组记录放过棋子的位置 ，这样去判断。首先从题目中我们可以得知的一条思路是，每一行每一列只能放一个，那我们就一行一行的放，这一行也可以选择不放，这就是对 思路 的模拟。