ATcoder173 C（二进制枚举）

思路：

数组b二进制枚举,1~h枚举行，h+1到h+w枚举列

AC代码：

#include <iostream>

using namespace std;
const int maxn = 200;
char s[maxn][maxn];
int main()
{
    int h,w,k;
    cin>>h>>w>>k;
    for(int i=1;i<=h;i++)
    {
        for(int j=1;j<=w;j++)
        {
            cin>>s[i][j];
        }
    }
    //h表示有多少个二进制位
    int e = 1<<h+w;
    int ans = 0;
    //枚举要选中的行和列
    for(int i=0;i<e;i++)
    {
        char s2[maxn][maxn];
        for(int r=1;r<=h;r++ )
        {
            for(int c=1;c<=w;c++)
            {
                s2[r][c] = s[r][c];
            }
        }
        int x = i;
        int b[maxn];
        int h2 = h+w;
        while(x)
        {
            b[h2--] = x&1;
            x>>=1;
        }
        for(int r=1;r<=h;r++ )
        {
            if(b[r])
            {
                 for(int c=1;c<=w;c++)
             {
                 s2[r][c] = '.';
             }
            }
        }
         for(int r=h+1;r<=h+w;r++ )
        {
            if(b[r])
            {
                 for(int c=1;c<=h;c++)
             {
                 s2[c][r-h] = '.';
             }
            }
        }
        int cnt = 0;
        for(int r=1;r<=h;r++ )
        {
            for(int c=1;c<=w;c++)
            {
                if(s2[r][c]=='#') cnt++;
            }
        }
        if(cnt==k) ans++;
    }
    cout<<ans<<endl;
    return 0;
}