#8710. 参与通信的服务器数量 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

这里有一幅服务器分布图,服务器的位置标识在 n * m 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。

请你统计并输出能够与至少一台其他服务器进行通信的服务器的数量。

输入格式

在每组样例中,第一行输入两个整数 n 和 m,代表服务器分布图的行数和列数;接下来 n 行 m 列的整数 ai,代表服务器的分布。

1 <= n,m <= 300,0 <= ai <= 1;

输出格式

对于每个样例,输出能够与至少一台其他服务器进行通信的服务器的数量。

样例

样例输入 1

复制2 2
1 0
0 1

样例输出 1

样例输入 2

复制2 2
1 0
1 1

样例输出 2

样例输入 3

复制4 4
1 1 0 0
0 0 1 0
0 0 1 0
0 0 0 1

样例输出 3