POJ-1321-棋盘问题

解题报告：

1、逐行放置，则仅需考虑列是否冲突。

2、注意在出口处恢复被修改的值。

AC代码：

#include <iostream>#include <cstring>using namespace std;int n, k, ans;int col[10];char chess[10][10];void dfs(int row, int num){if(num == k){ans++;return;}for(int i = row+1; i < n; i++)for(int j = 0; j < n; j++)if(chess[i][j]=='#' && !col[j]){col[j] = 1;dfs(i, num+1);col[j] = 0;}}int main(void){while(cin>>n>>k && n!=-1){ans = 0;memset(col, 0, sizeof(col));for(int i = 0; i < n; i++)cin >> chess[i];dfs(-1, 0);cout << ans << endl;}return 0;}