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