問題描述
地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫、堅、斜線位置。
看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。
所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死......
現在有乙個n*n的皇宮，國王佔據他所在位置及周圍的共9個格仔，這些格仔皇后不能使用（如果國王在王宮的邊上，占用的格仔可能不到9個）。當然，皇后也不會攻擊國王。
現在知道了國王的位置（x,y）（國王位於第x行第y列，x,y的起始行和列為1），請問，有多少種方案放置n個皇后，使她們不能互相攻擊。
輸入格式
一行，三個整數，皇宮的規模及表示國王的位置
輸出格式
乙個整數，表示放置n個皇后的方案數
樣例輸入
8 2 2
樣例輸出
10資料規模和約定
n<=12
本題是經典的回溯方法
#include#includeusing namespace std;
int x[13],kx,ky,n,sum=0;//（i，x[i]）表示第i行第x[i]列，（kx，ky）是皇帝座標，n是棋盤數，sum為方法數
bool ok(int k)//判斷第(k,x[k])能否放皇后
}int main()
{ cin>>n>>kx>>ky;
backtrack(1);
cout<
藍橋杯 演算法訓練 王 後傳說
問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死.現在有乙個n n的皇宮，國王佔據他所在位置及周圍...
演算法訓練 王 後傳說 藍橋杯
問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死.現在有乙個n n的皇宮，國王佔據他所在位置及周圍...
藍橋杯 演算法訓練 王，後傳說
題目 演算法訓練 王 後傳說 時間限制 1.0s 記憶體限制 256.0mb 問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權...