C++14(g++5.4) 解法, 执行用时: 14ms, 内存消耗: 480K, 提交时间: 2020-03-21 22:27:38

#include<bits/stdc++.h>
using namespace std;
char s[21][100007];
int main(){
	int t;scanf("%d",&t);
	while(t--){
		int n,m,a,b;scanf("%d %d %d %d",&n,&m,&a,&b);
		for(int i=0;i<n;i++) scanf("%s",s[i]);
		bool f=0;
		for(int i=0;i<(1<<n);i++){
			int c=0,p=0;
			for(int j=0;j<n;j++) if((i>>j)&1) c++;
			if(c!=a) continue;
			for(int j=0;j<m;j++){
				bool z=0;
				for(int k=0;k<n;k++) if(!((i>>k)&1)&&s[k][j]=='*') {z=1;break;}
				if(z) p++;
			}
			if(p<=b) {f=1;break;}
		}
		puts(f?"yes":"no");
	}
    return 0;
}

C++ 解法, 执行用时: 8ms, 内存消耗: 416K, 提交时间: 2022-01-03 02:00:19

#include<bits/stdc++.h>
#define f(i,t) for(int i=0;i<(t);i++)
using namespace std;
char s[21][100001];
int main(){
    cin.tie(0),cout.tie(0),ios_base::sync_with_stdio(0);
	int t;cin>>t;
	while(t--){
		int n,m,a,b,f=0;cin>>n>>m>>a>>b;
		f(i,n)cin>>s[i];
		f(i,1<<n){
			int c=0,p=0;
			f(j,n)if((i>>j)&1)c++;
			if(c!=a)continue;
			f(j,m){
				int z=0;
				f(k,n)if(!((i>>k)&1)&&s[k][j]=='*'){z=1;break;}
				if(z)p++;
			}
			if(p<=b){f=1;break;}
		}puts(f?"yes":"no");
	}
}