军训汇报演出马上要进行了,演出时,每个班是一个n*m的长方形,长方形中的每个点是一个男生或者一个女生,男生用1表示,女生用0表示。保证其中至少有一个是男生。
针对每个女生,统计其上方、左边、下方、右边(不一定要相邻)四个方向上,有几个方向上有男生,记为M(i,j)。
计算每个女生对应M(i,j)的累加和。
军训汇报演出马上要进行了,演出时,每个班是一个n*m的长方形,长方形中的每个点是一个男生或者一个女生,男生用1表示,女生用0表示。保证其中至少有一个是男生。
针对每个女生,统计其上方、左边、下方、右边(不一定要相邻)四个方向上,有几个方向上有男生,记为M(i,j)。
计算每个女生对应M(i,j)的累加和。
第一行分别输入n和m, 1<=n,m<=1000
下面一共n行,每行m个整数,0或者1
2 4 0 1 0 0 1 0 1 0
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