天天看點

經典n皇後問題java代碼實作

問題描述:在n*n的二維表格,把n個皇後在表格上,要求同一行、同一列或同一斜線上不能有2個以上的皇後。

例如八皇後有92種解決方案,五皇後有10種解決方案。

輸出結果:

皇後擺放第1種方案:

行分别為0 1 2 3 4

列分别為0 2 4 1 3

皇後擺放第2種方案:

列分别為0 3 1 4 2

皇後擺放第3種方案:

列分别為1 3 0 2 4

皇後擺放第4種方案:

列分别為1 4 2 0 3

皇後擺放第5種方案:

列分别為2 0 3 1 4

皇後擺放第6種方案:

列分别為2 4 1 3 0

皇後擺放第7種方案:

列分别為3 0 2 4 1

皇後擺放第8種方案:

列分别為3 1 4 2 0

皇後擺放第9種方案:

列分别為4 1 3 0 2

皇後擺放第10種方案:

列分别為4 2 0 3 1