n-皇后問題

#include<iostream> #include<cmath> using namespace std; int n; int pai[101]; bool check(int x,int y) {bool flag = true;for (int i=1;i<x;i++){if (pai[i]==y) flag = false;if (abs(i-x)==abs(pai[i]-y)) flag = false;}return flag; } void DFS(int x) {if (x==n+1){for (int i=1;i<=n;i++){for (int j=1;j<=n;j++){if (pai[i]==j) cout<<"Q";else cout<<".";}cout<<endl;}cout<<endl;}else{for (int i=1;i<=n;i++){// cout<<1;if (check(x,i)==true){pai[x]=i;DFS(x+1);pai[x]=0;}}} } int main() {cin>>n;DFS(1);return 0; }

總結(jié)

以上是生活随笔為你收集整理的843. n-皇后问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。