SDUTOJ 3306 英文题看不懂

思路：

   弄懂题目大意后，我是以A矩阵为标准，来进行对B矩阵的匹对，但是不容易控制。看了别人的才想起也可以用B矩阵为标准，把A来匹对。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<math.h>
#include<queue>
#define ll long long
#define inf 1000010+10
using namespace std;
int arr[1100][1100];
int b[1100][1100];
int main()
{
    int  n,m,i,j,k;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for(i=1; i<=m; i++)
        {
            for(j=1; j<=n; j++)
            {
                scanf("%d",&arr[i][j]);
                b[i][j]=1;
            }
        }
        int vis=1;
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(!arr[i][j])
                {
                    //vis=0;
                    for(k=1;k<=n;k++)
                    {
                        b[i][k]=0;
                    }
                    for(k=1;k<=m;k++)
                    {
                        b[k][j]=0;
                    }
                }
            }
        }
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(arr[i][j])
                {
                    vis=0;
                    for(k=1;k<=m;k++)
                    {
                        if(b[k][j])
                        {
                            vis=1;
                            break;
                        }
                    }
                    for(k=1;k<=n;k++)
                    {
                        if(b[i][k])
                        {
                            vis=1;
                            break;
                        }
                    }
                }
                if(!vis)
                    break;
            }
            if(!vis)
                break;
        }
        if(vis)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}