判斷偶數矩陣

偶數矩陣

description

若乙個布林矩陣所有行和所有列的和都是偶數，則成為偶數矩陣，下面這一行就是乙個偶數矩陣

1 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

這個題目要求你判斷乙個矩陣是否為偶數矩陣

input

單組測試樣例輸入乙個布林矩陣的階，然後輸入乙個布林矩陣

output

判斷其是否為偶數矩陣，如果是輸出yes，否則輸出no

sample input 1

41 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

sample output 1

yes

#include

#define n 100
intfun
(int a[n]
[n],
int n)
//判斷是否為偶數矩陣的函式 
if(sum %2!=
0)//若有一行的和不為偶數，則不是偶數矩陣 
return0;
}for
(j =
0; j < n; j++
)//判斷各列的和是否是偶數 
if(sum %2!=
0)//若有一列的和不是偶數，則不是偶數矩陣 
return0;
}return1;
}int
main()
if(fun(a,n)
)printf
("yes\n");
else
printf
("no\n");
}

例題7 偶數矩陣

題面見 演算法競賽入門經典 以後同。可以交題的傳送門 題解 列舉第一行的所有情況，這裡給出一種簡單的列舉方法，假設n 3，則第一行的情況是從000到111，這正好對應了二進位制從0到2 n 1.剩下小細節在 中給出 include include include include include in...

矩陣偶數行之和

這是我第一次寫部落格 正文開始 今天，我們來做 矩陣偶數行之和 這道題。我第1次做的時候做錯了，只拿了50分。我怎麼看 都沒問題。上 wrong include using namespace std int a 101 101 int sum intmain cin r1 r2 for int i...

判斷奇數還是偶數

判斷奇數還是偶數 建立乙個函式，它以整數作為引數，對偶數返回 偶數 對奇數返回 奇數 解法一 判斷奇數還是偶數 def even or odd number if number 2 0 return even else return odd assert even or odd 2 even ass...