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

题目大意：给你一个棋盘，要求你在这个棋盘上面放K个车，使得车两两不互相攻击，问有多少种摆放方法

解题思路：我用的是二进制，如果该位是0的话，表示该位不能放置

#include
   
    #include
    
     using namespace std;const int N = 20;char str[N];int n, k, ans, All, statu[N];void init() {    All = (1 << n) - 1;    for(int i = 0; i < n; i++) {        gets(str);        statu[i] = All;        for(int j = 0; j < n; j++)            if(str[j] == '.')                statu[i] ^= (1 << j);    }    ans = 0;}void solve(int cur, int num, int s) {    if(num == k) {        ans++;        return ;    }    if(cur == n || n - cur + num < k)         return ;    int ss = (s & statu[cur]) & All;     while(ss) {        int t = ss & (-ss) & All;        solve(cur + 1, num + 1, s ^ t);        ss = (ss ^ t )& All;    }    solve(cur + 1, num, s);}int main() {    while(gets(str)) {        sscanf(str,"%d%d", &n, &k);        if(n == -1 && k == -1)            break;        init();        solve(0,0,All);        printf("%d\n", ans);    }    return 0;}
    
   

转载地址：https://blog.csdn.net/L123012013048/article/details/49019751 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！