偶數矩陣
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
函式中只要有一行或一列不滿足條件,return 0;若都滿足return 1;#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...