Module: 计数。开始


Problem

1 /9


城市和道路

Problem

在“银河系”星系中在“海王星”星球上有 N 个城市, 其中一些由公路相连。皇帝“马克西姆斯”  “银河”星系决定对“海王星”星球上的道路进行盘点。但事实证明,他数学不好,  所以他让你数一数路的数量。
 
输入
第一行指定数字N (\(0<=N<=100\))。 在下面的 N< /code> 行包含 N 个数字,每个数字都是 1 或 0。而且,如果(i,j) 方阵的位置是一个,那么第ij-第 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