题意是给了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;
}