#include<bits/stdc++.h> using namespace std; int a[10],b[10],c[100],d[100],m=0; void fun() { int i,j; m++; cout<<"No. "<<m<<endl; for(i=1;i<=8;i++) { for(j=1;j<=8;j++) if(a[j]==i) cout<<"1"<<" "; else cout<<"0"<<" "; cout<<endl; } } void dfs(int i) { int j; if(i>8) fun(); else for(j=1;j<=8;j++) if(b[j]==0&&c[i+j]==0&&d[i-j+7]==0) { a[i]=j; b[j]=1;c[i+j]=1;d[i-j+7]=1; dfs(i+1); b[j]=0;c[i+j]=0;d[i-j+7]=0; } } int main() {dfs(1); return 0; }
1700:八皇后问题巨好理解
最新推荐文章于 2024-05-31 14:42:05 发布