CodeForces - 405C——Unusual Product

voj链接：https://cn.vjudge.net/contest/292206#problem/C

cf链接：https://codeforces.com/problemset/problem/405/C

题意：给n乘n的方阵，三种操作，（1，x）表示x行全部取反，（2，x）表示x列全部取反，3计算unusual square的值%2

unusual square：

a1 a2 a3

b1 b2 b3    =   (a1*a1+a2*b1+a3*c1)+(a2*b1+b2*b2+b3*c2)+(c1*a3+c2*b3+c3*c3)

c1 c2 c3

思路：化简上述公式：( (a1*a1)+(b2*b2)+(c3*c3)+2*(a2*b1)+2*(a3*c1)+2*(b3*c2) )%2 为 a1*a1+b2*b2+c3*c3 答案就是对角线上的值相加，没改变一次就是对角线上的一个值改变，就是答案取反。

#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int n,m,ans,p,x;
int main()
{
    while(~scanf("%d",&n))
    {
        ans=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                scanf("%d",&x);
                if(i==j)
                    ans+=x;
            }
        }
        ans%=2;
        scanf("%d\n",&m);
        int carry=0;
        while(m--)
        {
            scanf("%d",&p);
            if(p!=3)
            {
                scanf("%d",&x);
                carry++;
            }
            else
            {
                printf("%d",(ans+carry)%2);
            }
        }
        printf("\n");
    }
}