矩陣行列1的個數為偶數

2022-09-04 10:54:06 字數 976 閱讀 9533

描述

給定n*n由0和1組成的矩陣,如果矩陣的每一行和每一列的1的數量都是偶數,則認為符合條件。 

你的任務就是檢測矩陣是否符合條件,或者在僅改變乙個矩陣元素的情況下能否符合條件。 

"改變矩陣元素"的操作定義為0變成1或者1變成0。

輸入輸入n + 1行,第1行為矩陣的大小n(0 < n < 100),以下n行為矩陣的每一行的元素,元素之間以乙個空格分開。輸出如果矩陣符合條件,則輸出ok;

如果矩陣僅改變乙個矩陣元素就能符合條件,則輸出需要改變的元素所在的行號和列號,以乙個空格分開。

如果不符合以上兩條,輸出corrupt。樣例輸入

樣例輸入1

41 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

樣例輸入2

41 0 1 0

0 0 1 0

1 1 1 1

0 1 0 1

樣例輸入3

41 0 1 0

0 1 1 0

1 1 1 1

0 1 0 1

樣例輸出

樣例輸出1

ok樣例輸出2

2 3樣例輸出3

corrupt

#include#includeusing namespace std;

int a[505][505];

int main()

; int c1[100] = ;

for(int i=0;i>a[i][j];

if(a[i][j])

} int countr=0, countc=0, changer,changec;

for(int i=0;i1)

}

if(countr==0 && countc==0) cout<<"ok"

}

矩陣1行列式

在一次模擬中,一道數列題目p1939矩陣加速直接30分,異常悲傷 3 於是乎等著老師講了矩陣 n階行列式的定義 過於複雜,懶得寫上來?1.行列式a中某行 或列 用同一數k乘,其結果等於ka。2.行列式a等於其轉置行列式at at的第i行為a的第i列 3.若n階行列式 ij 中某行 或列 行列式則 i...

n 1判斷乙個數是否為奇偶數

include include bool isou int n else int main int argc,char ar 1 對乙個數字與1是用來取位,n 1就可以將數字n最低位取出,如果n最低位是0 這裡指n的二進位制表示,所有的數在記憶體均是以二進位制形式表示 那麼表示n為偶數,因為最低位為...

矩陣行列序的問題

include stdio.h define m 2 define n 5 void main int iscore m n int i,j system graftabl 936 呼叫ms dos中文支援 clrscr 清屏 printf d x d 矩陣 n m,n for i 0 ifor j...