poj 1321 排兵布阵问题 dfs算法

题意：有不规则地图，在上面放n个相同的棋子，要求摆放的时候不同行不同列。问：有多少种摆法？

思路：dfs+回溯

1. 用一个book[]数组来表示当前列是否有放棋子
2. 一行一行的遍历，对一行来说遍历它的列，如果满足book[i] == 0 && map[cur][i] == '#'  则可以摆放，然后继续遍历下一行

代码上需要注意的地方：

for (int i = 0; i<n; i++)
        if (book[i] == 0 && map[cur][i] == '#')
        {
            book[i] = 1;