hdu 2553 N皇后问题（递归）

#include<iostream>
#include<stdio.h>
using namespace std;
int N,sum;
int m[11][11];
int isok(int x,int y)
{
for(int i=0;i<=x;i++)
if(m[i][y]==1)return 0;
for(int i=0;i<N;i++)
if(m[x][i]==1)return 0;
for(int i=x,j=y;i>=0&&j<N;i--,j++)
if(m[i][j]==1)return 0;
for(int i=x,j=y;i>=0&&j>=0;i--,j--)
if(m[i][j]==1)return 0;
return 1;
}
int dfs(int x,int y,int n)
{
if(n==0)
{
sum++;
return 1;
}
x++;
for(int j=0;j<N;j++)
if(isok(x,j))
{
m[x][j]=1;
n--;
dfs(x,j,n);
n++;
m[x][j]=0;
}
}
int init()
{
for(int i=0;i<11;i++)
for(int j=0;j<11;j++)
m[i][j]=0;
}
int main()
{
int a[11];
for(int i=1;i<11;i++)
{
sum=0;
init();
N=i;
dfs(0,0,i);
a[i]=sum;
//cout<<i<<"="<<a[i]<<endl;
}
while(cin>>N,N)
cout<<a
<<endl;
return 0;
}