2022年寒假培训一年级测试

D. 贪食蛇的长度

一条不走寻常路的贪食蛇从左上角进入一个 $n$ 行 $m$ 列的地图，地图上有食物的位置标记为1，其他为0，贪食蛇从左上角沿着蛇形路径前进：

输出贪食蛇达到每个坐标时一共吃了多少次食物。

第一行，有单个空格分隔的两个整数，分别表示 $n$ 和 $m$ 。

接下来 $n$ 行，每行有单个空格分隔的 $m$ 个1或0，表示该位置是否有食物。

对于100%的数据：

$1\le m,n \le 1\cdot 10^2$ 。

$n$ 行，每行有单个空格分隔的 $m$ 个整数，表示到达该位置时贪食蛇一共吃掉了多少个食物。

2 4
1 1 1 1
1 1 1 1

1 2 5 6
3 4 7 8

1 2 6
3 5 7
4 8 9

时间限制	1000 毫秒
内存限制	128 MB