Codeforces Round #697 (Div. 3) F. Unusual Matrix 思维

最新推荐文章于 2022-10-17 21:05:59 发布

欢乐的阿狗

最新推荐文章于 2022-10-17 21:05:59 发布

阅读量94

点赞数

分类专栏： CF 文章标签：矩阵异或操作位运算算法 01矩阵

本文链接：https://blog.csdn.net/qq_27851423/article/details/119868247

版权

CF 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目链接

题意：

给定两个只由0，1组成的矩阵a,b
你可以对a的任意一行或者一列进行异或
问能不能把a变成b

思路：

乍一看很唬人，其实就是反转a的某一行或者某一列，能不能让a和b一样

那我们就可以开一个c数组来记录a和b是不是一样的，一样的设为0，不一样的设为1
可以固定第一列，然后变化后面几列，最后判定是不是每一列都是同一个值就可以了

代码：

//Author:Happy Dog
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int c[1009][1009];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string a[1009],b[1009];
        int n,flag=0;
        cin>>n;
        for(int i=1; i<=n; i++)
            cin>>a[i];
        for(int i=1; i<=n; i++)
            cin>>b[i];
       // cout<<"999"<<endl;
        for(int i=1; i<=n; i++)
        {
            for(int j=0; j<=n-1; j++)
            {
                if(a[i][j]==b[i][j])
                    c[i][j]=0;
                else
                    c[i][j]=1;
            }
        }
        for(int i=1; i<=n; i++)
        {
            if(c[i][0]==1)
            {
                for(int j=1; j<=n-1; j++)
                {
                    if(c[i][j]==1)
                        c[i][j]=0;
                    else
                        c[i][j]=1;
                }
            }
        }
        for(int i=1; i<=n-1; i++)
        {
            for(int j=2; j<=n; j++)
            {
                if(c[1][i]!=c[j][i])
                    flag=1;
            }
        }
        if(flag==1)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }
}