HDU-2553-N皇后问题

<span style="font-family:Microsoft YaHei;font-size:18px;">#include<stdio.h>#include<string.h>#include<stdlib.h>int n,ans;int map[15];int visit[15];   int sol[15];int dfs(int k){int i,j,flag;if(k==n+1)//  递归结束条件 {ans++;//做个说明，判断第一列开始，那么就是从第一列的第一行查找到第五行 return 0;}//此种方法是按照列来存储的，所以是从1-n来存的，就是说k是标志 for(i=1;i<=n;i++)// 从第一行开始到第n行 if(!visit[i])  //判断各行是否已经有棋子 {map[k]=i;//如果这一行没有棋子，则用map[k]=i来记录，其中i为第几行 flag=1;// k为第几列，则皇后存储在第k列，第i行 for(j=1;j<=k-1;j++) //判断是否在同一斜线上，j从第一列开始查找到第k-1列 if((map[k]-map[j])==(k-j)||(map[k]-map[j])==(j-k))//画个图验证一下 {flag=0;break;}if(flag){visit[i]=1;dfs(k+1);visit[i]=0;  //释放第i列，进行下一次搜索，此处要注意递归到结束的时候会返回的 }//一步步返回到某一步，再继续查找，这个递归只解释到这里吧 }//自己举个9*9的例子就理解为什么了，或者6*6吧 }int main(){int i;for(i=1;i<=10;i++)//  先进行打表，就是先存储，要不然会超时 {ans=0;//  统计方法种数 n=i;//   因为第16步要用到n，自己粘贴到dev上看看 memset(map,0,sizeof(map));//初始化 memset(visit,0,sizeof(visit));dfs(1);//   1表示从第一列开始，可以自己画一个5*5的方格 sol[i]=ans;}while(scanf("%d",&n),n)printf("%d\n",sol[n]);return 0;}</span>