【题目】http://codeforces.com/contest/1016/problem/D
【题意】给定n行m列,每行每列的异或值,问能否有这样的矩阵
【思路】除第一行第一列外全部填0,第一行填所有列的异或值,第一列填所有行的异或值,这样一个数异或一堆0还是这个数。最后处理左上角:左上角异或第一行的所有数后得到第一行的异或值,而第一行除第一个外都已知,第一行的异或值已知,异或的逆运算还是异或,那么左上角就是第一行的异或值异或第一行除左上角的所有的数。
这个矩阵不存在当且仅当行的限制与列的限制矛盾。那么行的限制要求整个矩阵的异或=a,列要求整个矩阵的异或值=b,b!=a那么矩阵不存在。
【代码】
#include<bits/stdc++.h>
//using namespace std;
int main()
{
int n,m;
int a[200],b[200];
int ans[200][200]= {0};
scanf("%d%d",&n,&m);
int xxor=0;
for(int i=0; i<n; i++)
{
scanf("%d",&a[i]);
xxor^=a[i];
ans[i][0]=a[i];
// printf("%d\n",xxor);
}
for(int i=0; i<m; i++)
{
scanf("%d",&b[i]);
xxor^=b[i];
ans[0][i]=b[i];
// printf("%d\n",xxor);
}
if(xxor!=0)
{
printf("NO\n");
return 0;
}
ans[0][0]=a[0];
printf("YES\n");
for(int i=1; i<m; i++)
ans[0][0]^=b[i];
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
printf("%d%c",ans[i][j],j==m-1?'\n':' ');
}
}
}