棋盘问题

 1 #include<iostream>
 2 #include<cstdio>
 3 #define max 10
 4 using namespace std;
 5 char s[max][max];
 6 int n,k,t=0;
 7 bool deal(int r,int c)
 8 {
 9     for(int i=0;i<n;i++)
10     {
11         if(s[i][c]=='o') return false;
12     }
13     for(int i=0;i<n;i++)
14     {
15         if(s[r][i]=='o') return false;
16     }
17     return true;
18 }
19 void dfs(int c,int m)
20 {
21     int x,y;
22     if(m==k)
23     {
24         t++;
25         return ;
26     }
27     if(c==n*n)
28         return;
29     x=c/n;
30     y=c%n;
31     if(s[x][y]=='#'&&deal(x,y))
32     {
33 
34         s[x][y]='o';
35         dfs(c+1,m+1);
36         s[x][y]='#';
37     }
38     dfs(c+1,m);
39     return ;
40 }
41 int main()
42 {
43     while(scanf("%d%d",&n,&k)&&n!=-1&&k!=-1){
44             t=0;
45         for(int i=0;i<n;i++)
46             for(int j=0;j<n;j++)
47                 cin>>s[i][j];
48         dfs(0,0);
49         printf("%d\n",t);
50     }
51     return 0;
52 }
View Code

 

posted @ 2013-08-06 23:19  null1019  阅读(173)  评论(0编辑  收藏  举报