时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
这里有一幅服务器分布图,服务器的位置标识在 n * m 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。
请你统计并输出能够与至少一台其他服务器进行通信的服务器的数量。
在每组样例中,第一行输入两个整数 n 和 m,代表服务器分布图的行数和列数;接下来 n 行 m 列的整数 ai,代表服务器的分布。
1 <= n,m <= 300,0 <= ai <= 1;
对于每个样例,输出能够与至少一台其他服务器进行通信的服务器的数量。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
4 4
1 1 0 0
0 0 1 0
0 0 1 0
0 0 0 1
样例输出 3