搜索，dfs
不難
思路：

從第0行開始，需要處理k個棋子，接下來是第一行，k-1個棋子，進行遞歸搜索（不用做行訪問標記）

用vis[]數組，置列訪問標記。

k=0時，退回到上一層遞歸，接著在for循環內尋找新的方案

直到退出第一層遞歸，遍歷完成。

參考：https://blog.csdn.net/coding_sun/article/details/77412738

//搜索，dfs #include <iostream> #include <cstring> using namespace std;const int N = 8;char chess[N][N]; int vis[N]; int n, k,cnt;//從第a行開始，需要處理b個棋子 void dfs(int a, int b) {int i, j; if (b == 0) {cnt++;return;//返回上層dfs,繼續尋找下一種方案}for (i = a; i < n; i++) {for (j = 0; j < n; j++) {//假如chess[i][j]處是棋盤且該列未被訪問過if (chess[i][j] == '#' && vis[j] == 0) {vis[j] = 1;dfs(i + 1, b - 1);//遞歸vis[j] = 0;//回溯}}} }int main() { int i, j;while (cin >> n >> k) {if (n == -1) break;cnt = 0;memset(vis, 0, sizeof(vis));for (i = 0; i < n; i++) {for (j = 0; j < n; j++)cin >> chess[i][j];}dfs(0, k);cout << cnt<< endl;}return 0; }

總結

以上是生活随笔為你收集整理的1321:棋盘问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。