C. Unusual Product(cf)

http://codeforces.com/problemset/problem/405/C

题意：

给出一个n*n的矩阵，有q个操作，输入3时，输出A ，A等于第i行乘以第i列的对应元素的和（mod2），输入1 x，表示将第x行的元素翻转（即0变成1,1变成0），输入2 x,表示将第x列的元素翻转.

思路：

根据A的计算方式可知A的最终结果只由左对角线上的元素将决定，如果左对角线上的元素为1的个数有奇数个（可通过异或计算），则A=1，否则A=0。翻转的时候每翻转一行或一列，都会改变对角线的元素，故结果应异或上1.

#include <stdio.h>
#include <string.h>
const int N=1002;
int a[N][N];

int main()
{
    int n;
    scanf("%d",&n);
    int A = 0;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            scanf("%d",&a[i][j]);
            if (i==j) A^=a[i][j];
        }
    }
    int q,x;
    scanf("%d",&q);
    while(q--)
    {
        scanf("%d",&x);
        if (x==3)
            printf("%d",A);
        else
        {
            scanf("%d",&x);
            A^=1;
        }
    }
    return 0;
}