#include <iostream>
#include <cmath>
using namespace std;
//行數(shù)和列數(shù)
int N;
//第i個數(shù)組元素的值表示對應(yīng)第i行的列數(shù)，保存第i行皇后的列數(shù)
int position[100];
//k以上的皇后已經(jīng)排好了
void Nqueens(int k){
//如果行數(shù)和列數(shù)已經(jīng)超過了主函數(shù)中給的N闸昨，開始輸出所有的情況
if(k==N){
for(int i=0;i<N;++i){
cout<<position[i]+1<<" ";
}
cout<<endl;
return;
}
//第k行的皇后位置（列數(shù)）（可能會有多個i滿足要求幽歼，會分支虏等，導(dǎo)致能輸出多個情況）
//一開始登夫，第0行的時候瑟枫，有N種可能蝗敢，到后面逐級淘汰日缨，能走到最后的情況（分支）才會被上面的語句輸出（k經(jīng)過篩選后到達(dá)N）
for(int i=0;i<N;++i){
int j;
//k行以上排好的皇后
for(j=0;j<k;++j){
//如果會被吃到，跳出循環(huán)家卖，看看下一列
if(i==position[j]||abs(i-position[j])==abs(j-k)){
break;
}
}
//如果放在這一列不會被任何放好的皇后吃掉
if(j==k){
position[k]=i;
Nqueens(k+1);
}
}
}
int main()
{
cin>>N;
Nqueens(0);
return 0;
}
遞歸例題 N皇后 反思
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門航揉，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人金刁，你說我怎么就攤上這事帅涂。” “怎么了尤蛮？”我有些...
- 文/不壞的土叔 我叫張陵媳友，是天一觀的道長。 經(jīng)常有香客問我产捞，道長醇锚，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任坯临，我火速辦了婚禮焊唬，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘看靠。我一直安慰自己赶促，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布挟炬。 她就那樣靜靜地躺著鸥滨，像睡著了一般嗦哆。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上爵赵，一...
- 文/蒼蘭香墨 我猛地睜開眼缩挑，長吁一口氣：“原來是場噩夢啊……” “哼但两！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起供置，我...
- 正文 年R本政府宣布，位于F島的核電站诗舰，受9級特大地震影響崔涂，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜始衅，卻給世界環(huán)境...
- 文/蒙蒙 一冷蚂、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧汛闸，春花似錦蝙茶、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至，卻和暖如春蹄衷，著一層夾襖步出監(jiān)牢的瞬間忧额，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- linux資料總章2.1 1.0寫的不好抱歉 但是2.0已經(jīng)改了很多 但是錯誤還是無法避免 以后資料會慢慢更新 大...
- 自從超多維入股ivvi之后郑诺，“手機新銳企業(yè)+3D技術(shù)大拿”的強強組合就成了業(yè)界里的新話題，形成了既有酷炫的裸眼3D...
