描述
給定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
樣例輸出1ok樣例輸出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...