Problem
在“银河系”星系中在“海王星”星球上有 N
个城市, 其中一些由公路相连。皇帝“马克西姆斯” “银河”星系决定对“海王星”星球上的道路进行盘点。但事实证明,他数学不好, 所以他让你数一数路的数量。
输入
第一行指定数字N
(\(0<=N<=100\))。 在下面的 N< /code> 行包含 N
个数字,每个数字都是 1 或 0。而且,如果(i,j)
方阵的位置是一个,那么第i
和j
-第 th 个城市之间有道路相连, 如果为零,则它们不相连。
输出
输出一个数字——“海王星”星球上的道路数量。
备注
所有的道路都是双向的,即如果有一条路从城市i
到城市j
,那么就有一条路从城市j
j
到城市i
, 而且是同一条路。
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
|
3 |
表>