小X的矩阵

>Description
对于一个所有元素均为0或1的NN的矩阵A，则G(A)等于所有的a[i][j] * a[j][i]和对2取余之后的结果。
小X在给出一个NN矩阵的同时将给你Q个操作，操作描述如下：
操作1：形如一个整数1和一个整数x，表示将第x行的元素全部“翻转”。
操作2：形如一个整数2和一个整数x，表示将第x列的元素全部“翻转”。
操作3：形如一个整数3，表示询问当前矩阵的特征值G。
“翻转”的定义为将1变成0，将0变成1。

---

>Input
第1行：两个正整数N，Q。 N表示矩阵的行数(列数)，Q表示询问的个数。
接下来N行：一个N*N的矩阵A，0<=A[i][j]<=1。
接下来Q行：Q个操作。

>Output
一行若干个数，中间没有空格，分别表示每个操作的结果（操作1和操作2不需要输出）。

---

>Sample Input
3 12
1 1 1
0 1 1
1 0 0
3
2 3
3
2 2
2 2
1 3
3
3
1 2
2 1
1 1
3

>Sample Output
01001

---

>解题思路
一开始做的时候手动模拟了一下每一种变换后各自的结果，发现一次不管怎样变换，答案都是在原来的答案上反过来。

正确思路：手动模拟发现：除了从左上角到右下角的对角线上的点外，其他的点都有各自对应的点，也就是其他每个点与另一个点乘积都要加两次，再用乘法分配律推一下就可以发现，其他点的答案都变为了0，所以只用考虑对角线上的点就行了。

再者，每一种变换都会把对角线上的一个点且只有一个点反过来，所以直接把答案反过来就行了。

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,x,y,a[1005][1005],ans;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	 for(int j=1;j<=n;j++)
	  scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
	 ans=(ans+a[i][i])%2; //计算出原本的答案
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&x);
		if(x==3) printf("%d",ans);
		else
		{
			scanf("%d",&y);
			ans=(ans+1)%2; //反过来
		}
	}
	return 0;
}