问题 4595 --聚光灯

4595: 聚光灯★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 283  解决: 176
[提交][状态][命题人:]

题目描述

剧院的舞台是一个n×m的长方形。导演给了你一份演员在舞台上站位的表格。表格中会对每一个单元上是否有演员站位进行声明。你要把聚光灯放到舞台上某个好位置,聚光灯将会投射光线在这四个方向上(如果你从上往下看舞台)-左、右、上、下。因此,聚光灯的位置是其放置的单元以及其照射方向

一个好的位置要满足以下2点:

1)此单元没有演员站位

2)聚光灯投射的方向至少有1名演员

计算放置聚光灯的好位置数量,如果放置的单元不同或者投影方向不同,则被认为2个不同的聚光灯放置位置

输入

第一行包括2个正整数 n,m(1≤n,m≤1000),n代表行数,m代表列数

接下来的n行每行包含m个整数 ,每个整数为0或1. 整数1表示此单元有演员站位,0则表示无人站位。测试数据保证其中至少有1个单元

输出

一个整数-放置聚光灯好位置的总数

样例输入
Copy
2 4
0 1 0 0
1 0 1 0
样例输出
Copy
9

提示

样例2输入

4 4
0 0 0 0
1 0 0 1
0 1 1 0
0 1 0 0

样例2输出

20

注释:对于样例1 以下位置为好位置

1. (1,1)右

2.   (1,1)  下

3.   (1,3)  左

4.   (1,3)  下

5.   (1,4)左

6. (2,2)左

7. (2,2)上

8. (2,2)右

9. (2,4)左

来源

[提交][状态]