小X的矩陣

題目大意：

有一個n×n的矩陣，要你執(zhí)行g此操作，然后根據(jù)操作輸出（詳情見原題）

原題：

題目描述

小X最近迷上了矩陣，他定義了一個對于一種特殊矩陣的特征函數(shù)G。對于$N?N$的矩陣A，A的所有元素均為0或1，則G(A)等于所有$A[i][j]?A[j][i]$的和對2取余之后的結(jié)果。舉一個例子：
對于上圖這個$3?3$矩陣A，$G(A)=(1?1+1?0+1?1+0?1+1?1+1?0+1?1+0?1+0?0)mod2=0$
當然詢問一個矩陣的G值實在是太簡單了。小X在給出一個N*N矩陣的同時將給你Q個操作，操作描述如下：
操作1：形如一個整數(shù)1和一個整數(shù)x，表示將第x行的元素全部“翻轉(zhuǎn)”。
操作2：形如一個整數(shù)2和一個整數(shù)x，表示將第x列的元素全部“翻轉(zhuǎn)”。
操作3：形如一個整數(shù)3，表示詢問當前矩陣的特征值G。
“翻轉(zhuǎn)”的定義為將1變成0，將0變成1。

輸入

第1行：兩個正整數(shù)N，Q。 N表示矩陣的行數(shù)(列數(shù))，Q表示詢問的個數(shù)。
接下來N行：一個N*N的矩陣A，0<=A[i][j]<=1。
接下來Q行：Q個操作。

輸出

一行若干個數(shù)，中間沒有空格，分別表示每個操作的結(jié)果（操作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

解題思路：

我們可以發(fā)現(xiàn)，i，j和j，i是關于經(jīng)過1,1和n,n的直線對稱的，而且它反過來還有一遍，這就保證了這個求出來的數(shù)是偶數(shù)，所以模出來的值絕對是0，之所以有1是因為還有數(shù)在1,1和n,n這條直線上，然而每一次操作有且只有一個地方和這條對稱軸相交，所以每一次操作絕對會使這個數(shù)改變（0-》1或1-》0），按這個規(guī)律就很簡單了

代碼：

#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;//改變}} }

總結(jié)

以上是生活随笔為你收集整理的【结论】小X的矩阵的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。