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

原创于 2018-08-09 00:13:02 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

53 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于异或参考：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("");
        }
    }
}