题目名称:木瓜丛林
时间限制:1000ms内存限制:256MB提交通过率:34%
题目描述
描述
Bessie不小心游荡出Farmer John的田地,走进了相邻的农民的地里。她举起一个木瓜,木瓜对奶牛来说可是不可多得的美味。这片木瓜林像威斯康星州的田地一样被分割成一个R行C列的网格(1 ≤ R ≤ 40, 1 ≤ C ≤ 40)。Bessie可以从一个格沿着一条与X轴或Y轴平行的直线走到邻接的另一个格。Bessie发现一开始她自己在木瓜林的(1,1),也就是第1行第1列慢悠悠地咀嚼着木瓜。
Bessie总是用她最信赖的双筒望远镜去数每一个邻接的格里挂着的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子(保证这样的格子只有一个)。按照这种移动方法,最终Bessie总是会在(R,C)停止然后吃掉那里的木瓜。
给定这片木瓜林的大小及每个格的木瓜数F_ij (1 ≤ F_ij ≤ 100), 要求Bessie一共吃了多少个木瓜。
输入
第一行包含两个整数R,C(1 ≤ R ≤ 40, 1 ≤ C ≤ 40),表示田地有R行C列,以空格隔开。
第二行开始的R行表示一个二维数组,每个数表示木瓜丛林对应位置(i,j)处木瓜数量。
输出
共一行,包含一个整数,即Bessie在右下角坐标(R,C)的田地吃完木瓜时吃掉的木瓜总数。样例解释
代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>