問題描述
地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫、堅、斜線位置。
看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。
所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死......
現在有乙個n*n的皇宮，國王佔據他所在位置及周圍的共9個格仔，這些格仔皇后不能使用（如果國王在王宮的邊上，占用的格仔可能不到9個）。當然，皇后也不會攻擊國王。
現在知道了國王的位置（x,y）（國王位於第x行第y列，x,y的起始行和列為1），請問，有多少種方案放置n個皇后，使她們不能互相攻擊。
輸入格式
一行，三個整數，皇宮的規模及表示國王的位置
輸出格式
乙個整數，表示放置n個皇后的方案數
樣例輸入
8 2 2
樣例輸出
10資料規模和約定
n<=12
#include
#define inf 1<<30
#define maxsize 20
int n, x, y, ans;
int palace[maxsize][maxsize];
void init()
} for(i = x-1; i <= x+1; i++)
} ans = 0;
} int judge(int row, int col)
} for(i = row-1, j = col+1; i >= 1 && j <= n; i --, j ++)
} for(i = row-1, j = col; i >= 1; i --)
} return 1;
} void countscheme(int r)
int i;
for(i = 1; i <= n; i ++)
if(judge(r, i))else
} }
int main()
演算法訓練 王 後傳說 藍橋杯
問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死.現在有乙個n n的皇宮，國王佔據他所在位置及周圍...
藍橋杯 演算法訓練 王，後傳說
題目 演算法訓練 王 後傳說 時間限制 1.0s 記憶體限制 256.0mb 問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權...
藍橋杯試題 演算法訓練 王 後傳說
藍橋杯試題 演算法訓練 王 後傳說 題目描述 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦...