【位运算】【CodeForces】contest 1016 D Vasya And The Matrix

【题目】http://codeforces.com/contest/1016/problem/D

【题意】给定n行m列，每行每列的异或值，问能否有这样的矩阵

【思路】除第一行第一列外全部填0，第一行填所有列的异或值，第一列填所有行的异或值，这样一个数异或一堆0还是这个数。最后处理左上角：左上角异或第一行的所有数后得到第一行的异或值，而第一行除第一个外都已知，第一行的异或值已知，异或的逆运算还是异或，那么左上角就是第一行的异或值异或第一行除左上角的所有的数。

             这个矩阵不存在当且仅当行的限制与列的限制矛盾。那么行的限制要求整个矩阵的异或=a，列要求整个矩阵的异或值=b，b!=a那么矩阵不存在。

【代码】

#include
//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