搜索专题训练 B - 棋盘问题

题解：
　　本题与八皇后类似，dfs题，基本就是按照八皇后的思路来做的。

 1 #include<iostream> 
 2 using namespace std; 
 3 char a[10][10]; 
 4 int vis[10],n,k,sol,ch; 　　//　ch表示当前棋盘中已有几颗棋子
 5 
 6 void DFS(int cur){          
 7     if(ch==k){         
 8         sol++; 
 9         return; 
10     } 
11     if(cur>n) return; 
12     for(int i=0;i<n;i++){ 
13         if(vis[i]==0&&a[cur][i]==‘#‘){ 
14             vis[i]=1; 
15             ch++; 
16             DFS(cur+1); 
17             vis[i]=0; 
18             ch--; 
19         } 
20     }
21     DFS(cur+1); 
22 } 
23 int main(){ 
24     while(cin>>n>>k&&n!=-1&&k!=-1){ 
25         for(int i=0;i<n;i++){ 　　　　　　// i 从 0 开始的原因 是 因为 a[][] 这个二维数组的 第二维是默认的 
26             sol=0;　　　　　　　　　　　　//sol个数要及时清零 不然会叠加
27             cin>>a[i]; 
28         } 
29         DFS(0); 
30         cout<<sol<<endl; 
31     } 
32     return 0; 
33 }