【结论】小X的矩阵

小X的矩阵

题目大意：

有一个n×n的矩阵，要你执行g此操作，然后根据操作输出（详情见原题）

原题：

题目描述

小X最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于$N\ast N$的矩阵A，A的所有元素均为0或1，则G(A)等于所有$A[i][j]\ast A[j][i]$的和对2取余之后的结果。举一个例子：
对于上图这个$3\ast 3$矩阵A，$G(A)=(1\ast 1+1\ast 0+1\ast 1+0\ast 1+1\ast 1+1\ast 0+1\ast 1+0\ast 1+0\ast 0)mod2=0$
当然询问一个矩阵的G值实在是太简单了。小X在给出一个N*N矩阵的同时将给你Q个操作，操作描述如下：
操作1：形如一个整数1和一个整数x，表示将第x行的元素全部“翻转”。
操作2：形如一个整数2和一个整数x，表示将第x列的元素全部“翻转”。
操作3：形如一个整数3，表示询问当前矩阵的特征值G。
“翻转”的定义为将1变成0，将0变成1。

输入

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

输出

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

输入样例

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

输出样例

01001

说明

30% N<=100, Q<=10^5
100% N<=1,000, Q <=5*10^5

解题思路：

我们可以发现，i，j和j，i是关于经过1,1和n,n的直线对称的，而且它反过来还有一遍，这就保证了这个求出来的数是偶数，所以模出来的值绝对是0，之所以有1是因为还有数在1,1和n,n这条直线上，然而每一次操作有且只有一个地方和这条对称轴相交，所以每一次操作绝对会使这个数改变（0-》1或1-》0），按这个规律就很简单了

代码：

#include<cstdio>
using namespace std;
int n,m,x,sum;
int main()
{
	scanf("%d %d",&n,&m);
	for (int i=1;i<=n;++i)
	  for (int j=1;j<=n;++j)
	    {
	    	scanf("%d",&x);
	    	if (i==j) sum=(sum+x)%2;//求总值
	    }
	for (int i=1;i<=m;++i)
	  {
	  	scanf("%d",&x);
	  	if (x==3) printf("%d",sum);//输出
	  	else
	  	{
	  		scanf("%d",&x);
	  		sum=(sum+1)%2;//改变
	  	}
	  }
}