自己真是本了開始寫了歌對於棋子有順序的搜尋，導致求出來是ans的階乘種數了，因為k < n且不能在同一行同一列，只要按行搜尋，記錄列是否被訪問過即可！
view code
#include #include#include
#define maxn 12
using
namespace
std;
char
map[maxn][maxn];
bool
vt[maxn];
intn,m,ans;
void dfs(int x,int
len)
for (i = x; i < n; ++i)}}
}int
main()
return0;
}
pku1321 棋盤問題 依然是DFS
棋盤問題 time limit 1000ms memory limit 10000k total submissions 4323 accepted 2045 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行...
POJ 1321 棋盤問題（棋盤DFS）
棋盤問題 思路 分層查詢，逐行深搜。注意k n時的處理。1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 define ll long long 11 define...
POJ 1321 棋盤問題 DFS
題意 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。題解 include using namespace std define n 10 bo...