44 人解决,63 人已尝试。
57 份提交通过,共有 205 份提交。
4.5 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
在一个 n×m 的矩阵中每个单元格都有一个数字 0 或 1,他们想知道在这个矩阵中四个顶点都是 1 的矩形有多少个(一个点,1×m,n×1 都不能算是一个矩形)。
多组测试数据,每组数据第一行为两个正整数 n,m (n≤100,m≤100),接下来是一个 n×m 的矩阵,每个元素只可能是 0 或 1。
对于每组测试数据,输出一行,符合题意的矩形的个数。
3 4 1 0 0 1 0 1 1 0 1 0 0 1
1 Hint:矩形边界平行于矩阵边界
44 人解决,63 人已尝试。
57 份提交通过,共有 205 份提交。
4.5 EMB 奖励。