P1219 八皇后洛谷

原題鏈結

八個皇后不能有兩個或以上同時處於同一行，同一列，同乙個對角線，也就是說，每行最多一位皇后

只要對每行皇后所處位置進行列舉，滿足條件後輸出即可

直接上**：

// luogu-judger-enable-o2

#include#includeusing namespace std;

int x;

int ans=0,a[15],flag=0;

int check(int m,int n)

void queen(int i)//i: the i line

{ if(i>=x)

{ ans++;

if(flag<3)

{ for(int k=0;k>x;

for(int i=0;i**中，陣列a[i]==k,表示第(i,k)上有皇后

對了，我這樣寫最後乙個測試點過不了，開o2優化過了（逃

題目描述檢查乙個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行每列有且只有乙個，每條對角線包括兩條主對角線的所有平行線上至多有乙個棋子。上面的布局可以用序列2 4 6 1 3 5來描述，第i個數字表示在第i行的相應位置有乙個棋子，如下行號 1 2 3 4 5 6 列號 2 ...

P1219 八皇后 洛谷