Educational Codeforces Round 48 (Rated for Div. 2) D. Vasya And The Matrix

最新推荐文章于 2020-09-13 15:47:56 发布

原创最新推荐文章于 2020-09-13 15:47:56 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种利用异或运算解决矩阵填充问题的方法。通过输入两个数组的元素，并运用异或运算处理，最终实现矩阵的正确填充。文章提供了一份完整的C++代码实现。

关于异或参考：https://blog.youkuaiyun.com/Light2Chasers/article/details/81491169
AC code：

#include<iostream>
using namespace std;
const int N=1e2+6;
int mp[N][N],cnt1,cnt2,n,m,a[N],b[N];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i],cnt1^=a[i];
    for(int i=1;i<=m;i++)cin>>b[i],cnt2^=b[i];
    if(cnt1!=cnt2)puts("NO");
    else {
        puts("YES");cnt1=0;
        for(int i=2;i<=m;i++)mp[1][i]=b[i],cnt1^=b[i];
        for(int i=1;i<=n;i++)mp[i][1]=a[i];mp[1][1]=a[1]^cnt1;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++)cout<<mp[i][j]<<" ";puts("");
        }
    }
}