poj 1321 排兵布阵问题 dfs算法

POJ 1321 排兵布阵问题可以使用深度优先搜索（DFS）算法解决。

首先，我们可以将棋盘看作一个 $n \times n$ 的矩阵，其中空白格子用 '.' 表示，棋子用 'X' 表示。我们可以使用一个数组 $row$ 来记录每一行是否有棋子，其中 $row_i = 1$ 表示第 $i$ 行有棋子，$row_i = 0$ 表示第 $i$ 行没有棋子。同理，我们可以使用一个数组 $col$ 来记录每一列是否有棋子。

接下来，我们可以使用深度优先搜索算法在棋盘上枚举每一个空白格子，并尝试在该空白格子放置一个棋子。具体地，我们可以从第一行开始，依次枚举每一行，对于每一行，如果该行没有棋子，我们就可以在该行的任意一个空白格子中放置一个棋子，并递归搜索下一行；如果该行已经有棋子，我们就不能在该行再放置棋子，直接递归搜索下一行。

在搜索过程中，我们需要注意几个细节：

1. 对于已经放置的棋子，我们需要将其所在的行和列标记为已经有棋子。

2. 对于每一行，我们在搜索下一行之前需要将该行的状态复原，即将该行的所有棋子移除，并将该行的状态标记为没有棋子。

3. 在搜索到最后一行时，如果所有的空白格子都已经被放置了棋子，我们就可以将解的数量加一。

下面是该问题的 DFS 代码实现：