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;
}

 

#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;

}