P2958 [USACO09OCT] Papaya Jungle G
题目描述
Bessie 不小心游荡出 Farmer John 的田地，而走进了相邻的农民的地里。她举起一个木瓜，木瓜对奶牛来说可是不可多得的美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个 $R$ 行 $C$ 列的网格 $(1 \le R,C \le 40)$。Bessie 可以从一个格沿着一条跟 X 轴或 Y 轴平行的直线走到邻接的另一个格。Bessie 发现一开始她自己在木瓜林的 $(1,1)$，也就是第一行第一列慢悠悠地咀嚼着木瓜。
Bessie 总是用她最信赖地双筒望远镜去数每一个邻接的格里挂着的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子（保证这样的格子只有一个）。
按照这种移动方法，最终 Bessie 总是会在 $(R,C)$ 停止然后吃掉那里的木瓜。
给定这个木瓜林的大小及每个格的木瓜数 $F_{ij}(1 \le F_{ij} \le 100)$，求 Bessie 一共吃了多少个木瓜。
输入格式
第一行：两个用空格分割的整数 $R$ 和 $C$。
接下来 $R$ 行：第 $i+1$ 行用 $C$ 个用空格分隔的整数描述丛林的第 $i$ 行 $F_{i1},F_{i2},\dots,F_{iC}$。
输出格式
第一行：一个整数，表示 Bessie 在坐标 $(R,C)$ 的右下角谷仓吃完木瓜时吃的木瓜总数。
说明/提示
Bessie 按照下面的顺序吃木瓜：
