题意:有不规则地图,在上面放n个相同的棋子,要求摆放的时候不同行不同列。问:有多少种摆法?
思路:dfs+回溯
- 用一个book[]数组来表示当前列是否有放棋子
- 一行一行的遍历,对一行来说遍历它的列,如果满足book[i] == 0 && map[cur][i] == '#' 则可以摆放,然后继续遍历下一行
代码上需要注意的地方:
for (int i = 0; i<n; i++) if (book[i] == 0 && map[cur][i] == '#') { book[i] = 1;
题意:有不规则地图,在上面放n个相同的棋子,要求摆放的时候不同行不同列。问:有多少种摆法?
思路:dfs+回溯
代码上需要注意的地方:
for (int i = 0; i<n; i++) if (book[i] == 0 && map[cur][i] == '#') { book[i] = 1;