AcWing 1432 棋盤挑戰

2021-10-17 04:01:50 字數 1256 閱讀 5658

給定乙個 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 個棋子,請你找出所有滿足上述...