hdu 2553 N皇后问题

对于N*N的方格，放置皇后，每行一个开始枚举，依次放置，若与前面的放置情况不冲突，递归下去，直至放到N+1行，更新方案数 #include <cstring>#include <cstdio>int num;int f;int a[15];//a[i]的值表示第i行放置的位置，a[i]=m,则表示第i行放在第m个位置 void trial(int i){   if(i == f+1)   {      num++;      return;   }   else   {      for(int m=1;m<=f;m++)//枚举每次放置的位置数（一行里面的第几个）       {         a[i] = m;         int ok = 1;//先假定可以放置在第m个位置          for(int j=1;j<i;j++)//判断与之前的情况是否冲突             if(a[i]==a[j]||i-a[i]==j-a[j]||i+a[i]==j+a[j])            {//是否同列，与边缘成45度角                ok = 0;               break;            }            if(ok)//如果可行，递归下一行的放置             trial(i+1);      }   }}int main(){   int x[11];   int N;   for( f=1;f<=10;f++)//预处理不同规格的方格    {      num=0;      trial(1);      x[f]=num;   }   while(scanf("%d",&N),N)   {      printf("%d\n",x[N]);   }   return 0;}