codeforce 985B Switches and Lamps(暴力+思维)
原题链接:点我转移
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> #define INF 0x3f3f3f3f; #define ll long long ll gcd(ll p,ll q) { return q==0?p:gcd(q,p%q); } using namespace std; const int manx=1e5+10; int a[2011][2011]; int main() { int sum[2011],n,m; memset(sum,0,sizeof(sum)); cin>>n>>m; for(int i=0; i<n; i++) for(int j=0; j<m; j++) { scanf("%1d",&a[i][j]); sum[j]+=a[i][j]; } bool flag=0; for(int i=0,j; i<n; i++) { for(j=0; j<m; j++) { if(sum[j]-a[i][j]==0) break; } if(j>m-1) flag=1; } if(flag==1) printf("YES\n"); else printf("NO\n"); return 0; }