问题 6039 --军训汇报演出

6039: 军训汇报演出★★★

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

题目描述

军训汇报演出马上要进行了,演出时,每个班是一个n*m的长方形,长方形中的每个点是一个男生或者一个女生,男生用1表示,女生用0表示。保证其中至少有一个是男生。

针对每个女生,统计其上方、左边、下方、右边(不一定要相邻)四个方向上,有几个方向上有男生,记为M(i,j)。

计算每个女生对应M(i,j)的累加和。

输入

第一行分别输入n和m, 1<=n,m<=1000

下面一共n行,每行m个整数,0或者1

输出

按题目要求输出答案
样例输入
Copy
2 4
0 1 0 0 
1 0 1 0
样例输出
Copy
9

提示

样例1说明:

位置(1,1)的女生右边和下方有男生

位置(1,3)的女生左边和下方有男生

位置(1,4)的女生左边有男生

位置(2,2)的女生上方、左边和右边有男生

位置(2,4)的女生左边有男生

样例2输入

4 4

0 0 0 0

1 0 0 1

0 1 1 0

0 1 0 0

样例2输出

20

来源

[提交][状态]