剧院的舞台是一个n×m的长方形。导演给了你一份演员在舞台上站位的表格。表格中会对每一个单元上是否有演员站位进行声明。你要把聚光灯放到舞台上某个好位置,聚光灯将会投射光线在这四个方向上(如果你从上往下看舞台)-左、右、上、下。因此,聚光灯的位置是其放置的单元以及其照射方向
一个好的位置要满足以下2点:
1)此单元没有演员站位
2)聚光灯投射的方向至少有1名演员
计算放置聚光灯的好位置数量,如果放置的单元不同或者投影方向不同,则被认为2个不同的聚光灯放置位置
剧院的舞台是一个n×m的长方形。导演给了你一份演员在舞台上站位的表格。表格中会对每一个单元上是否有演员站位进行声明。你要把聚光灯放到舞台上某个好位置,聚光灯将会投射光线在这四个方向上(如果你从上往下看舞台)-左、右、上、下。因此,聚光灯的位置是其放置的单元以及其照射方向
一个好的位置要满足以下2点:
1)此单元没有演员站位
2)聚光灯投射的方向至少有1名演员
计算放置聚光灯的好位置数量,如果放置的单元不同或者投影方向不同,则被认为2个不同的聚光灯放置位置
第一行包括2个正整数 n,m(1≤n,m≤1000),n代表行数,m代表列数
接下来的n行每行包含m个整数 ,每个整数为0或1. 整数1表示此单元有演员站位,0则表示无人站位。测试数据保证其中至少有1个单元
一个整数-放置聚光灯好位置的总数
2 4 0 1 0 0 1 0 1 0
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)左