問題描述
地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫、堅、斜線位置。
看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。
所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死......
現在有乙個n*n的皇宮，國王佔據他所在位置及周圍的共9個格仔，這些格仔皇后不能使用（如果國王在王宮的邊上，占用的格仔可能不到9個）。當然，皇后也不會攻擊國王。
現在知道了國王的位置（x,y）（國王位於第x行第y列，x,y的起始行和列為1），請問，有多少種方案放置n個皇后，使她們不能互相攻擊。
輸入格式
一行，三個整數，皇宮的規模及表示國王的位置
輸出格式
乙個整數，表示放置n個皇后的方案數
樣例輸入
8 2 2
樣例輸出
10資料規模和約定
n<=12
回溯法，講白了就是每次遞迴檢查新的選擇是否符合要求，不符合就返回上一步，進行下乙個選擇。
要提高效率的話，每次不用乙個乙個地檢查前面的點是否符合要求，新增四個陣列，分別標記主對角線，副對角線，列，以及國王所在區。
#include#includeint vis[3][30]=;
int king[13][13]=;
int num=0;
int n;
void traceback(int cnt)}}
int main()
藍橋杯 演算法訓練 王 後傳說
問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死.現在有乙個n n的皇宮，國王佔據他所在位置及周圍...
藍橋杯 演算法訓練 王，後傳說
題目 演算法訓練 王 後傳說 時間限制 1.0s 記憶體限制 256.0mb 問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權...
藍橋杯試題 演算法訓練 王 後傳說
藍橋杯試題 演算法訓練 王 後傳說 題目描述 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦...