题目:
小X最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果。举一个例子:
对于上图这个33矩阵A,G(A)=(11+10+11+01+11+10+11+ 01+00) mod 2=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
思路:
首先我们来看操作一和操作二,都是把行和列反过来,然后我们知道小数%大数等于小数,然后推一下就发现反过来的公式是(ans+1)%2。然后判断h是否等于1或2,是就输入然后反过来,是3就直接输出 ans。
注意:
数组要开大一点,否则有可能会 R E RE RE
代码:
#include<cstdio>
using namespace std;
int n,m,a[10000][10000],x,y,ans,h;
void cwh()
{
ans=0;
for(int i=1;i<=n;i++)//对角线
ans=(ans+a[i][i])%2;//反过来
return ;
}
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]);
cwh();//前面的
for(int i=1;i<=m;i++)
{
scanf("%d",&h);
if(h==3) printf("%d",ans);//操作三
else {scanf("%d",&x);ans=(ans+1)%2;}//操作二和一。
}
return 0;
}