演算法訓練 王 後傳說

問題描述

地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫、堅、斜線位置。

看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。

所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死......

現在有乙個n*n的皇宮，國王佔據他所在位置及周圍的共9個格仔，這些格仔皇后不能使用（如果國王在王宮的邊上，占用的格仔可能不到9個）。當然，皇后也不會攻擊國王。

現在知道了國王的位置（x,y）（國王位於第x行第y列，x,y的起始行和列為1），請問，有多少種方案放置n個皇后，使她們不能互相攻擊。

輸入格式

一行，三個整數，皇宮的規模及表示國王的位置

輸出格式

乙個整數，表示放置n個皇后的方案數

樣例輸入

8 2 2

樣例輸出

10資料規模和約定

n<=12

這一題跟n皇后一樣 只不過在剪枝函式can（）中增加了限定條件

#include #include #include #include using namespace std;

bool can(int *a ,int i ,int j ,int wx,int wy,int n)
return 0;
}void queen()
int wx,wy;
cin >>wx>>wy;
wy -= 1;
wx -= 1;
int cnt = 0;
int j=0;
int i = 0;
while(i*/
break;
}else
j++;
}if(a[i]==x)
else
}if(i == n-1)
i++;}}
int main(int argc, const char * argv)

演算法訓練 王 後傳說

問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死.現在有乙個n n的皇宮，國王佔據他所在位置及周圍...

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

問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死.現在有乙個n n的皇宮，國王佔據他所在位置及周圍...

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

問題描述 地球人都知道，在西洋棋中，後如同太陽，光芒四射，威風八面，它能控制橫 堅 斜線位置。看過清宮戲的中國人都知道，後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍，但也總能找到相安無事的辦法。所有中國人都知道，皇權神聖，伴君如伴虎，觸龍顏者死.現在有乙個n n的皇宮，國王佔據他所在位置及周圍...