1126 布林矩陣的奇偶性

2021-10-08 19:56:00 字數 761 閱讀 1760

題目描述

乙個布林方陣具有奇偶均勢特性,當且僅當 每行、每列總和為偶數,即包含偶數個1。如下面這個4*4的矩陣就具有奇偶均勢特性:

1 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

編寫程式,讀入乙個n階方陣並檢查它是否具有奇偶均勢特性。如果沒有,你的程式應當再檢查一下它是否可以通過修改一位(把0改為1,把1改為0)來使它具有奇偶均勢特性;如果不可能,這個矩陣就被認為是破壞了。

#include

#define n 100

int a[n]

[n];

void

fun(

int n)

if(sum%2!=

0)}//判斷列,y=0表示全為偶數,r記錄乙個奇數的j

for(

int j=

0;j(sum%2!=

0)}if

(x==

0&&y==0)

printf

("ok");

else

if(x==

1&&y==1)

printf

("change bit(%d,%d)"

,w,r)

;else

printf

("corrupt");

}int

main()

}fun

(n);

return0;

}

zzuli OJ 1126 布林矩陣的奇偶性

乙個布林方陣具有奇偶均勢特性,當且僅當 每行 每列總和為偶數,即包含偶數個1 如下面這個4 4的矩陣就具有 奇偶均勢特性 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 編寫程式,讀入乙個n階方陣並檢查它是否 具有奇偶均勢特性。如果沒有,你的程式應當再檢查一下它是否可以通過修改一位 ...

ZZULIOJ 1126 布林矩陣的奇偶性

乙個布林方陣具有奇偶均勢特性,當且僅當 每行 每列總和為偶數,即包含偶數個1。如下面這個4 4的矩陣就具有奇偶均勢特性 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 編寫程式,讀入乙個n階方陣並檢查它是否具有奇偶均勢特性。如果沒有,你的程式應當再檢查一下它是否可以通過修改一位 把0...

ZZULIOJ 1126 布林矩陣的奇偶性

題目描述 乙個布林方陣具有奇偶均勢特性,當且僅當 每行 每列總和為偶數,即包含偶數個1。如下面這個4 4的矩陣就具有奇偶均勢特性 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 編寫程式,讀入乙個n階方陣並檢查它是否具有奇偶均勢特性。如果沒有,你的程式應當再檢查一下它是否可以通過修改...