Codeforces Round #553 (Div. 2) B题

题目网址：http://codeforces.com/contest/1151/problem/B

题目大意：给定一个n*m的矩阵，问是否可以从每一行中选择一个数，使得这n个数异或大于0，如果可以还要输出它们的列位置

题解：首先如果a^b==0,b!=c,则a^c>0.那么考虑构造，为了方便，选取第一列的数，如果异或>0,直接输出列位置，反之则随便在一行中，找到一个与第一个不相等的数，那么由异或性质满足条件，如果n行都找不到，则无法实现。

 #include<bits/stdc++.h>
 #define ll long long
 using namespace std;
 const int maxn=5e2+;
 int a[maxn][maxn];
 int main()
 {
     int n,m;
     std::ios::sync_with_stdio(false);
     cin>>n>>m;
     for(int i=;i<=n;i++) for(int j=;j<=m;j++) cin>>a[i][j];
     int ans=a[][];
     for(int i=;i<=n;i++) ans^=a[i][];
     if(ans) {
         cout<<"TAK"<<endl;
         for(int i=;i<=n;i++) printf("1 ");puts(" ");
         return ;
     }
     int flag=,x,y;
     for(int i=;i<=n;i++) {
         for(int j=;j<=m;j++) {
             if(a[i][]!=a[i][j]) {
                 x=i,y=j;flag=;
             }
         }
     }
     if(flag) {
         cout<<"TAK"<<endl;
         for(int i=;i<=x-;i++) printf("1 ");
         printf("%d ",y);
         for(int i=x+;i<=n;i++) printf("1 ");puts(" ");
         return ;
     }

     cout<<"NIE"<<endl;
 }