百练2698 八皇后

iteye_2060

于 2011-08-23 16:43:00 发布

阅读量84

点赞数

本文通过深度优先搜索(DFS)算法解决八皇后问题，并详细展示了如何判断放置皇后的位置是否合法，以及如何输出最终的解决方案矩阵。代码使用C++实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 注意输出时是列优先输出否则会WA */ #include<iostream> #include<cstring> #include<cmath> using namespace std; int queen[10],ncase=1; bool legal(int depth,int n) { int i; for(i=1;i<depth;i++) if(n==queen[i]||((int)fabs((double)n-(double)queen[i])==depth-i)) return false; return true; } void print() { cout<<"No. "<<(ncase++)<<endl; int i,j,map[9][9]; memset(map,0,sizeof(map)); for(i=1;i<=8;i++) map[i][queen[i]]=1; for(i=1;i<=8;i++) { for(j=1;j<=8;j++) { if(j==1)cout<<map[j][i]; else cout<<" "<<map[j][i]; } cout<<endl; } } void DFS(int depth) { if(depth>8) return; int i; for(i=1;i<=8;i++) { if(legal(depth,i)) { queen[depth]=i; DFS(depth+1); if(depth==8) print(); } } } int main() { // freopen("output.txt","w",stdout); DFS(1); return 0; }