本文共 901 字，大约阅读时间需要 3 分钟。

类似于八皇后问题，但棋子数不等于行数，也不需要考虑对角线的情况。以下是解决方案：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;const int maxn = 10;string ss[maxn];bool vis[maxn];int n, m;int tot = 0;void dfs(int cur, int num) {    if (num == n) {        if (cur == m)            tot++;        return;    }    for (int i = 0; i < n; i++) {        if (!vis[i] && ss[num][i] == '#') {            vis[i] = 0;            dfs(cur + 1, num + 1);        }    }    dfs(cur, num + 1);}int main() {    while (~scanf("%d%d", &n, &m)) {        if (n == -1 && m == -1)            break;        memset(vis, 0, sizeof(vis));        for (int i = 0; i < n; i++) {            cin >> ss[i];        }        tot = 0;        dfs(0, 0);        printf("%d\n", tot);    }    return 0;}
      
     
    
   

代码逻辑解析：

优化思路：

• 采用递归深度优化方式
• 利用数组标记已访问状态
• 通过条件判断确保棋子不超出棋盘范围
• 最终计数满足条件的解数

转载地址：http://nuxfk.baihongyu.com/