棋盤問題 POJ 1321 DFS

在n*n的不規則的棋盤上擺放k枚棋子，要求每行和每列上只能有一枚棋子。

和八皇后問題類似，只不過這個問題不一定是一行擺放乙個。因此dfs的時候要多用乙個引數來表示當前搜尋的行數。

1 #include 2 #include 3

using
namespace
std;45
intn,k,ans;
6char a[10][10];7
bool vis[10];8
9void dfs(int num, int
row)
1016
for(int i = row; i < n; i++)
1726}27
}28}29
30int
main()46}
47         dfs(0,0
);48         cout << ans <50return0;
51 }

棋盤問題 POJ 1321 DFS

description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，...

POJ 1321（DFS 棋盤問題）

棋盤問題 time limit 1000ms memory limit 10000k total submissions 59850 accepted 28687 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同...

棋盤問題 POJ 1321（DFS）

棋盤問題 poj 1321 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n ...