藍橋杯 演算法訓練 王,後傳說

2021-08-14 08:18:02 字數 731 閱讀 2602

題目:

演算法訓練 王、後傳說  

時間限制: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 問題描述 地球人都知道,在西洋棋中,後如同太陽,光芒四射,威風八面,它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道,後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍,但也總能找到相安無事的辦...