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