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=;
 int a[N][N];

 int main()
 {
     int n;
     scanf("%d",&n);
     int A = ;
     for (int i = ; i <= n; i++)
     {
         for (int j = ; 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==)
             printf("%d",A);
         else
         {
             scanf("%d",&x);
             A^=;
         }
     }
     return ;
 }