n;check(int);output();backdate(int n){ int k=1; a[1]=0; while(k>0) { a[k]++; while(a[k]<=n&&check(k)==0) a[k]++; if(a[k]<=n) { if(k==n) output(); else { k++; a[k]=0; } } else k--; }}check(int k){ for(int i=1;i<k;i++) if(abs(a[i]-a[k])==abs(i-k)||a[i]==a[k]) return 0; return 1;}output(){ for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout<<endl;}int main(){ while(cin>>n) backdate(n);} 答案补充 不懂的话 上qq 308753249 看下我写的吧 c++ 应该能看懂的#include <iostream>//dfs回溯using namespace std;int a[50]
关于C语言的N皇后问题
最新推荐文章于 2022-05-28 11:31:45 发布