n皇后問題得到的一些行與列之間的關係

2021-08-28 08:12:31 字數 637 閱讀 5299

在乙個n*n的棋盤上面 (參考題目hdu2553)

0   1  2  3  4

-1  0  1  2  3

-2 -1  0  1  2

-3 -2 -1  0  1

-4 -3 -2 -1  0 

因為陣列的列或行不為負數,所以要加上n來保證他不是負數

假如我們用陣列儲存負數肯定是不行的, 所以我們要加上n,讓他變為非負.

0 1 2 3 4

1 2 3 4 5

2 3 4 5 6

3 4 5 6 7

看懂了這個規律之後hdu2553這道題目就很好寫了

#include #include using namespace std;

int sum, n;

int visi[3][50];

int ans[15];

void dfs(int line)

for(int i = 1; i <= n; i++)//遍歷所有的列 }

}int main()

while(cin >> n && n)

return 0;

}

參考:

去除重複行或列的一些sql語句

蒐集起來留著以後用吧 查詢結果有兩條完全相同的行,用distinct select distinct from table 表名 where 條件 存在部分字段相同的紀錄 但是有有主鍵id,即唯一鍵 如果是這種情況的話用distinct是過濾不了的,這就要用到主鍵id的唯一性特點及group by分...

去除重複行或列的一些sql語句

蒐集起來留著以後用吧 查詢結果有兩條完全相同的行,用distinct select distinct from table 表名 where 條件 存在部分字段相同的紀錄 但是有有主鍵id,即唯一鍵 如果是這種情況的話用distinct是過濾不了的,這就要用到主鍵id的唯一性特點及group by分...

Perl 與 Python 之間的一些異同

perl 是 practical extraction and report language 的簡稱,由 1987 年 larry wall 建立,最初的目的是為了在 unix 上方便處理報表,經過長期的發展已經成為一種全功能的程式語言,當前最新的版本為 perl5.14.1,perl 作為一種自...