标签：
Description
Input
Output
Sample Input
2 1 #. .# 4 4 ...# ..#. .#.. #... -1 -1
Sample Output
2 1
题目大意：给你个n*n的矩阵来放置棋盘，给你K个棋子(不能放在同一行同一列)，输出有多少种不同的摆法。
解题思路：行可以不用管，但需要用个标记数组来标记已经放入棋盘的棋子的列，然后进行深度遍历。
代码：
1 #include<iostream> 2 #include<string> 3 #include<cstring> 4 using namespace std; 5 const int maxn=8; 6 int cnt; 7 string s[maxn]; 8 int d[maxn]; 9 int n,k; 10 void dfs(int b,int cur) 11 { 12 for(int j=0;j<n;j++) 13 { 14 if(s[b][j]==‘#‘&&d[j]==0) 15 { 16 if(cur==1) 17 cnt++; 18 else 19 { 20 d[j]=1; 21 for(int h=b+1;h<n-cur+2;h++) 22 dfs(h,cur-1); 23 d[j]=0; 24 } 25 } 26 } 27 } 28 int main() 29 { 30 while(cin>>n>>k&&n&&k) 31 { 32 if(k==-1&&n==-1) 33 break; 34 for(int i=0;i<n;i++) 35 cin>>s[i]; 36 memset(d,0,sizeof(d)); 37 cnt=0; 38 for(int o=0;o<n;o++) 39 dfs(o,k); 40 cout<<cnt<<endl; 41 42 } 43 return 0; 44 }
标签：
原文地址：http://www.cnblogs.com/huaxiangdehenji/p/4696486.html
