题目描述
在n*m的矩阵中,位置(i,j)处a[i][j]要么是0,要么是1,小K想统计位置(i,j)且a[i][j]=0的价值。该位置的价值f[i][j]为上下左右四个方向中是否有1的总和,即若某个方向上有1则提供价值1的贡献。
输入格式
第一行,两个正整数n,m,表示n行,m列;
接下来n行m列,每个位置要么是0,要么是1。
输出格式
一个整数,表示价值总和。
输入数据 1
2 4
0 1 0 0
1 0 1 0
输出数据 1
9
样例解释
(1,1)位置为0,且右方向和下方向有1,则价值为2
(1,3)位置为0,且左方向和下方向有1,则价值为2
(1,4)位置为0,且左方向有1,则价值为1
(2,2)位置为0,且左右上方向有1,则价值为3
(2,4)位置为0,且左方向有1,则价值为1
因此价值总和为9
数据范围
1≤n,m≤2000