解析

經(jīng)典大法師（dfs哈哈哈）
比較關(guān)鍵的是每條對角線上點的坐標(biāo)之和或差是相同的，故可以用一維數(shù)組存儲其狀態(tài)

這題一開始用了雙層循環(huán)，卡掉了4個點qwq
后來發(fā)現(xiàn)其實因為每行只有一個皇后，每次單層循環(huán)枚舉j就可以實現(xiàn)的
于是代碼就出來了

代碼

#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int y[50]={ },he[50]={ },ca[50]={ },tot=0,ans[20]; int n; void dfs(int num,int I){//I記錄放到第幾個皇后（第幾行）if(num>n){tot++;if(tot<=3){for(int i=1;i<=n;i++){printf("%d ",ans[i]);}printf("\n");}return;}for(int j=1;j<=n;j++){//這里只需要單層即可if(y[j]==0&&he[I+j]==0&&ca[I-j+n]==0){y[j]=1;he[I+j]=1;ca[I-j+n]=1;ans[num]=j;dfs(num+1,I+1);y[j]=0;he[I+j]=0;ca[I-j+n]=0;}}return; } int main() {scanf("%d",&n);dfs(1,1);printf("%d",tot);return 0; }

總結(jié)

以上是生活随笔為你收集整理的震惊！温州一程序员编完八皇后吐血而亡，他的代码是什么样子？！！的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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