ZZULIOJ 1126 布林矩陣的奇偶性

題目描述

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

1 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

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

輸入

第一行是乙個整數n ( 0< n < 100 )，代表該方陣的階數。然後輸入n 行，每行n個整數（0或1）。

輸出

如果矩陣是布林矩陣，輸出「ok」；如果能通過只修改該矩陣中的一位來使它成為布林矩陣，則輸出「change bit(i,j)」，這裡i和j是被修改的元素的行與列（行，列號從0開始）；否則，輸出「corrupt」。

樣例輸入 copy

41 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

樣例輸出 copy

ok

#include

const
int n=
100;
intmain()
for(i=
0;i)//行
if(sum%2!=
0)}for
(j=0
;j)//列
if(sum%2!=
0)}if
(c==
0&&b==0)
printf
("ok\n");
else
if(c==
1&&b==1)
printf
("change bit(%d,%d)\n"
,x,y)
;else
printf
("corrupt\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...

1126 布林矩陣的奇偶性

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