3069. 简单的矩形计数

单点时限: 2.0 sec

内存限制: 256 MB

在一个 n×m 的矩阵中每个单元格都有一个数字 0 或 1,他们想知道在这个矩阵中四个顶点都是 1 的矩形有多少个(一个点,1×m,n×1 都不能算是一个矩形)。

输入格式

多组测试数据,每组数据第一行为两个正整数 n,m (n≤100,m≤100),接下来是一个 n×m 的矩阵,每个元素只可能是 0 或 1。

输出格式

对于每组测试数据,输出一行,符合题意的矩形的个数。

样例

Input
3 4
1 0 0 1
0 1 1 0
1 0 0 1
Output
1
Hint:矩形边界平行于矩阵边界

44 人解决,63 人已尝试。

57 份提交通过,共有 205 份提交。

4.5 EMB 奖励。

创建: 13 年前.

修改: 6 年,8 月前.

最后提交: 1 月,3 周前.

来源: 第四届程序设计竞赛

题目标签