藍橋杯 ALGO 125 王 後傳說

2021-09-12 11:07:03 字數 928 閱讀 5058

演算法訓練 王、後傳說  

時間限制: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的皇宮,國王佔據他所在位置及周圍...