Dotcpp  >  编程题库  >  木瓜地
题目 1294:

木瓜地

时间限制: 2s 内存限制: 192MB 提交: 294 解决: 150

题目描述

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一共吃了多少个木瓜。

输入格式

第一行:两个空格隔开的整数R和C。

第2到R+1行:第i+1行有C个空格隔开的整数,表示第i行的每个格的水果数,也就是F_i1, F_i2, ..., F_iC。

输出格式

第一行:一个单独的整数,表示到Bessie吃完右下角(R,C)的木瓜回到牛棚的时候为止,一共在木瓜林吃掉了多少个木瓜。

样例输入

3 4
3 3 4 5
4 5 3 2
1 7 4 2

样例输出

39

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签