牛客小白月赛23 A膜法记录

题目描述
牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：
在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。
攻击有两种类型：行blast，列blast
行blast能消灭一整行的敌人，列blast能消灭一整列的敌人
牛牛总共能够释放 {a}a 次行blast，{b}b 次列blast
给定某局游戏的初始局面，请问牛牛能否将敌人全歼？
输入描述:
第一行包含一个正整数{T}T，表示测试数据组数，接下来是{T}T组测试数据
每组测试数据的第一行有四个正整数 {n}n,{m}m,{a}a,{b}b
接下来有{n}n行，每行是一个长度为{m}m的字符串，第{i}i行第{j}j列的字符如果是则说明这里有一个敌人，如果是.说明这里没有
输出描述:
对每组测试数据输出一行，如果能消灭所有的敌人，就输出yes，否则输出no
示例1
输入
2
3 3 1 2
…
.*.
…
4 4 3 1
…*
…
..
.*
输出
yes
no
说明
第一个样例，我可以在第一行放一个行blast，然后前两列都放一个列blast，就把敌人给全歼了。第二个样例，我不管怎么安排攻击策略，都没法全歼敌人

#include<bits/stdc++.h>
using namespace std;
const int N=100,M=100005;
char s[N][M];
int t,n,m,a,b;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d %d %d %d",&n,&m,&a,&b);
		for(int i=0;i<n;i++)
		    cin>>s[i];
		int f=0;
		for(int i=0;i<(1<<n);i++){
			int cnt=0;
			for(int j=0;j<n;j++)
			    if((i>>j)&1)
				    cnt++;
			if(cnt!=a) continue;
			int x=0;
			for(int j=0;j<m;j++){
				bool f1=0;
				for(int k=0;k<n;k++){
					if(!((i>>k)&1)&&s[k][j]=='*')  {
					    f1=1;break;
					}
				}
				if(f1==1) x++;
			}
			if(x<=b) {
			    f=1;break;
			}
		}
		if(f==1) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
}