問題描述
給定乙個n*n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少種放法？n小於等於8。
輸入格式
輸入的第一行為乙個整數n，表示棋盤的大小。
接下來n行，每行n個0或1的整數，如果乙個整數為1，表示對應的位置可以放皇后，如果乙個整數為0，表示對應的位置不可以放皇后。
輸出格式
輸出乙個整數，表示總共有多少種放法。
樣例輸入
41 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
2樣例輸入
41 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
0有話說：
這一題，對小白的我有點難，就是找到這個演算法後不怎麼理解
然後找了一篇詳細解答的，附鏈結
裡面很詳細的解釋了演算法的思路。
#include int sum=0;//最後輸出的放法總和
int p(int n,int x,int y,int a[8],int s)
for(i=x-1,j=y-1;i>=0&&j>=0;i--,j--)
for(i=x-1,j=y+1;i>=0&&jreturn 1;
}int h(int n,int x,int a[8],int s)
for(i=0;ireturn 0;
}int main()
} h(n,0,a,2);
printf("%d",sum);
return 0;
}
藍橋杯基礎練習 2n皇后問題
問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...
藍橋杯 基礎練習 2n皇后問題
問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...
藍橋杯 VIP 基礎練習 2n皇后問題
基礎練習 2n皇后問題 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放...