The unusual square of A is equal to (1·1 + 1·0 + 1·1) + (0·1 + 1·1 + 1·0) + (1·1 + 0·1 + 0·0) = 0 + 1 + 1 = 0.
该运算法则:就是求该初等矩阵的行列式的一种代数余子式的运算方法,得到的答案如果是偶数则为0,奇数则为1
对于行列式来说,交换i行或者i列,或者反转,其奇偶性会改变所以会有下面的异或运算
1:given a row index i, flip all the values in the i-th row in A;
2:given a column index i, flip all the values in the i-th column in A;
3: find the unusual square of A.
1:交换i行,奇偶性改变
2:交换i列:奇偶性改变
3:根据运算法则将得到的答案输出//(这里可以先储存再char 类型的数组中)
题意:给一个初等矩阵,先经过3法则得到一个运算答案0或1;
然后i此询问,如果输入1||2,奇偶变化,异或转换,或者奇偶转化
输入3 储存
AC代码:
#include<bits/stdc++.h>
using namespace std;
//矩阵操作
int Matrix[1010][1010];
char s[2000005];
int main()
{
int n;
while(~scanf("%d",&n))
{ memset(s,0,sizeof(s));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
scanf("%d",&Matrix[i][j]);//输入矩阵操作
}
}
//对矩阵进行求解
int sumx=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
sumx+=Matrix[i][j]*Matrix[j][i];//矩阵的n*列
sumx=sumx%2;
}
}
int t,k=0;
scanf("%d",&t);
while(t--)
{
int q;
scanf("%d",&q);
if(q==1||q==2)
{
scanf("%d",&q);
if(sumx==1)
sumx=0; //这部分可以写成(sum=!sum),异或操作
else
sumx=1;
}
else
{
s[k]=sumx+'0';
k++;
}
}
printf("%s\n",s);
}
}