题意是给了n个开关,m个灯泡,接下来n行是输入长度为m的01串,第i个为0就说明这个开关不能控制第i个灯,为1就可以控制,问删除一个开关后能不能控制所有的灯。
其实就是一个暴力,把每个开关都删一遍试试。我也没看别人的代码,可能我这个写的挺麻烦的。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int n,m;
char MAP[2005][2005];
int vis[2005];
int main()
{
scanf("%d%d",&n,&m);
memset(vis,0,sizeof(vis));
for(int i=0;i<n;i++){
scanf("%s",MAP[i]);
for(int j=0;j<m;j++){
if(MAP[i][j] == '1'){
vis[j]++;
}
}
}
int flag;
for(int i=0;i<n;i++){
flag = 0;
for(int j=0;j<m;j++){
if(MAP[i][j] == '1'){
vis[j]--;
}
}
for(int j=0;j<m;j++){
if(vis[j] == 0){
flag = 1;
}
if(MAP[i][j] == '1'){
vis[j]++;
}
}
if(flag == 0)break;
}
if(flag == 0)printf("YES\n");
else{
printf("NO\n");
}
return 0;
}