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+7;
int a[maxn][maxn];
int main()
{
    int n,m;
    std::ios::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j];
    int ans=a[1][1];
    for(int i=2;i<=n;i++) ans^=a[i][1];
    if(ans) {
        cout<<"TAK"<<endl;
        for(int i=1;i<=n;i++) printf("1 ");puts(" ");
        return 0;
    } 
    int flag=0,x,y;
    for(int i=1;i<=n;i++) {
        for(int j=2;j<=m;j++) {
            if(a[i][1]!=a[i][j]) {
                x=i,y=j;flag=1;
            }
        }
    }    
    if(flag) {
        cout<<"TAK"<<endl;
        for(int i=1;i<=x-1;i++) printf("1 ");
        printf("%d ",y);
        for(int i=x+1;i<=n;i++) printf("1 ");puts(" ");
        return 0;
    }

    cout<<"NIE"<<endl;
}