https://vjudge.net/contest/292206#problem/C 题目大意
将第i行与第i列的对应元素相乘,然后相加,最后将所以行列求得的所以数相加求和,%2后输出。
1 n 代表将第n行的元素求逆
2 n 代表将第n列的元素求逆
3 代表输出结果
思路:当i!=j,a[i][j]*a[j][i]必然会出现两次,所以不论a[i][j]*a[j][i]==0||==1;都不影响结果
所以影响结果的只有主对角线上的元素,因为最后的结果不是0,就是1,所以可以用异或
每次改变结果(ans^=1),当原来的结果是1,变为0,当原来的结果是0,变为1
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
int a[1010][1010];
bool b[1010][1010];
int s[1010000];
int main()
{
int n,m;
scanf("%d",&n);
int ans=0;//记录结果
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
scanf("%d",&a[i][j]);
if(i==j)
ans^=a[i][j];//只有主对角线上的值影响
}
}
scanf("%d",&m);
int s1,s2,num;
int k=0;
for(int i=0; i<m; i++)
{
scanf("%d",&s1);
if(s1==1||s1==2)
{
scanf("%d",&s2);
ans^=1;//0-->1,1-->0
}
if(s1==3)
s[k++]=ans;
}
for(int i=0; i<k; i++)
printf("%d",s[i]);
}