bailian 2698

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int a[100],flag=1,b[10][10];
int f(int k,int j)
{ for(int i=0;i<k;i++)
if(a[i]==j||abs(i-k)==abs(j-a[i])) return 0;
return 1;
}
void DFS(int k)
{ if(k==8) 
{ cout<<"No. "<<flag++<<endl;
for(int i=0;i<8;i++)
b[i][a[i]-1]=1;
for(int j=0;j<8;j++)
{ cout<<b[0][j];
for(int i=1;i<8;i++)
cout<<‘ ‘<<b[i][j];
cout<<endl;
}
memset(b,0,sizeof(b));
} 
else
{ for(int i=1;i<=8;i++)
if(f(k,i)) 
{   a[k]=i; DFS(k+1);}
}
}
int main()
{ DFS(0);
return 0;
}