Bessie不小心游蕩出Farmer John的田地,而走進(jìn)了相鄰的農(nóng)民的地。她舉起一個(gè)木瓜,木瓜對(duì)奶牛來說可是不可多得得美味。這個(gè)木瓜林像一般的威斯康星州的田地一樣被分割成一個(gè)R行C列的網(wǎng)格(1 < = R < = 40, 1 < = C < = 40)。Bessie可以從一個(gè)格沿著一條跟X軸或Y軸平行的直線走到鄰接的令一個(gè)格。Bessie發(fā)現(xiàn)一開始她自己在木瓜林的(1,1),也就是第一行第一列慢悠悠地咀嚼著木瓜。
Bessie總是用她最信賴地雙筒望遠(yuǎn)鏡去數(shù)每一個(gè)鄰接的格的低掛著的木瓜的數(shù)目。然后她就游蕩到那個(gè)有最多沒有被吃掉的木瓜的鄰接的格子(保證這樣的格子只有一個(gè))。
按照這種移動(dòng)方法,最終Bessie總是會(huì)在(R,C)停止然后吃掉那里的木瓜。
給定這個(gè)木瓜林的大小及每個(gè)格的木瓜數(shù)F_ij(1 < = F_ij < = 100),要求Bessie一共吃了多少個(gè)木瓜。
第一行:兩個(gè)空格隔開的整數(shù)R和C。
第2到R+1行:第i+1行有C個(gè)空格隔開的整數(shù),表示第i行的每個(gè)格的水果數(shù),也就是F_i1, F_i2, ..., F_iC。
3 4 3 3 4 5 4 5 3 2 1 7 4 2
39
一如以往~本次月賽 第二名有獎(jiǎng)??! 沒錯(cuò)!第二名?。?!