Bessie不小心游蕩出Farmer John的田地,而走進了相鄰的農(nóng)民的地。她舉起一個木瓜,木瓜對奶牛來說可是不可多得得美味。這個木瓜林像一般的威斯康星州的田地一樣被分割成一個R行C列的網(wǎng)格(1 < = R < = 40, 1 < = C < = 40)。Bessie可以從一個格沿著一條跟X軸或Y軸平行的直線走到鄰接的令一個格。Bessie發(fā)現(xiàn)一開始她自己在木瓜林的(1,1),也就是第一行第一列慢悠悠地咀嚼著木瓜。
Bessie總是用她最信賴地雙筒望遠鏡去數(shù)每一個鄰接的格的低掛著的木瓜的數(shù)目。然后她就游蕩到那個有最多沒有被吃掉的木瓜的鄰接的格子(保證這樣的格子只有一個)。
按照這種移動方法,最終Bessie總是會在(R,C)停止然后吃掉那里的木瓜。
給定這個木瓜林的大小及每個格的木瓜數(shù)F_ij(1 < = F_ij < = 100),要求Bessie一共吃了多少個木瓜。
第一行:兩個空格隔開的整數(shù)R和C。
第2到R+1行:第i+1行有C個空格隔開的整數(shù),表示第i行的每個格的水果數(shù),也就是F_i1, F_i2, ..., F_iC。
3 4 3 3 4 5 4 5 3 2 1 7 4 2
39
Tips:
請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。