Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地。她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个 R行C列的网格(1 < = R < = 40, 1
< = C < = 40)。Bessie可以从一个格沿著一条跟X轴或
Y轴平行的直线走到邻接的令一个格。Bessie发现一开始她自己在木瓜林的(1,1),也就是第 一行第一列慢悠悠地咀嚼著木瓜。
Bessie总是用她最信赖地双筒望远镜去数每一个邻接的格的低掛著的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子(保证这样的格子只有一个)。
按照这种移动方法,最终Bessie总是会在(R,C)停止然后吃掉那裡的木瓜。 给定这个木瓜林的大小及每个格的木瓜数 F_ij(1 < = F_ij
< = 100), 要求Bessie一共吃了多少个木瓜。