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;
}

 

posted @ 2019-01-21 16:33  悲离  阅读(162)  评论(0编辑  收藏  举报