C - Unusual Product 变形行列式

在这里插入图片描述
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);
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值