1762: [搜索][回溯][递归]木瓜林[Rob Kolstad, 2009
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
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一共吃了
多少個木瓜。
分值: 80
題目名稱: papaya
输入
第一行: 兩個空格隔開的整數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提示
输入说明：
三行四列。Bessie起始於左上角的"3"。 輸出格式: Bessie按照下圖數字旁邊的字母的順序吃掉木瓜。 (1,1) ---> (1,C)(1,1) 3a 3 4g 5h (1,C) | 4b 5c 3f 2i |(R,1) 1 7d 4e 2j (R,C) (R,1) ---> (R,C) 她吃了39個木瓜，剩下4個沒有吃（也就是說除了2個格幸免於難，剩下的格子都被Bessie掃蕩過了）。