給定乙個 n×n的棋盤,請你在上面放置 n 個棋子,要求滿足:
1 2 3 4 5 6
-------------------------
1 | | o | | | | |
-------------------------
2 | | | | o | | |
-------------------------
3 | | | | | | o |
-------------------------
4 | o | | | | | |
-------------------------
5 | | | o | | | |
-------------------------
6 | | | | | o | |
-------------------------
上圖給出了當 n=6n=6 時的一種解決方案,該方案可用序列2 4 6 1 3 5
來描述,該序列按順序給出了從第一行到第六行,每一行擺放的棋子所在的列的位置。
請你編寫乙個程式,給定乙個 n×n 的棋盤以及 n 個棋子,請你找出所有滿足上述條件的棋子放置方案。
輸入格式
共一行,乙個整數 n。
輸出格式
共四行,前三行每行輸出乙個整數序列,用來描述一種可行放置方案,序列中的第 i個數表示第 i行的棋子應該擺放的列的位置。
這三行描述的方案應該是整數序列字典序排在第
一、第二、第三的方案。
第四行輸出乙個整數,表示可行放置方案的總數。
資料範圍
6≤n≤13
輸入樣例:
6
輸出樣例:
2 4 6 1 3 5
3 6 2 5 1 4
4 1 5 2 6 3
4
#include#include#includeusing namespace std;
int n,res;
bool visit[3][200];
void dfs(int cnt,vector&col,vector> &ans)
else
cout<}
cout
}
1432 棋盤挑戰
給定乙個 n n 的棋盤,請你在上面放置 n 個棋子,要求滿足 上圖給出了當 n 6 時的一種解決方案,該方案可用序列 2 4 6 1 3 5 來描述,該序列按順序給出了從第一行到第六行,每一行擺放的棋子所在的列的位置。請你編寫乙個程式,給定乙個 n n 的棋盤以及 n 個棋子,請你找出所有滿足上述...
1432 棋盤挑戰
給定乙個 n n n n 的棋盤,請你在上面放置 n n 個棋子,要求滿足 1 2 3 4 5 6 1 o 2 o 3 o 4 o 5 o 6 o 上圖給出了當 n 6 n 6 時的一種解決方案,該方案可用序列2 4 6 1 3 5來描述,該序列按順序給出了從第一行到第六行,每一行擺放的棋子所在的列...
Problem 棋盤挑戰
給定乙個 n n 的棋盤,請你在上面放置 n 個棋子,要求滿足 上圖給出了當 n 6 時的一種解決方案,該方案可用序列 2 4 6 1 3 5 來描述,該序列按順序給出了從第一行到第六行,每一行擺放的棋子所在的列的位置。請你編寫乙個程式,給定乙個 n n 的棋盤以及 n 個棋子,請你找出所有滿足上述...