Problem
無向グラフは隣接行列によって定義されます。グラフのすべての頂点の次数を求めます。
入力:
- 最初の行には数値
n (
\(1 \leq n \leq 100\)) – が含まれています。グラフ内の頂点の数;
-
n 行の
n 行が続き、それぞれ
0 または
1 に等しい。その隣接行列
出力:n 個の数値を出力します。グラフの頂点の度数 (1 行につき 1 つの数値)。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0 |
1
2
2
0
1 |