Toggle navigation
CDUTCMOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1169--蚂蚁取食
1169: 蚂蚁取食
[Creator :
]
Time Limit :
1
sec
Memory Limit :
128 MB
Solved: 16
Submit: 19
Statistics
Description
在一个N*M的方格板上有许多食物。一直蚂蚁从左上角的格子开始,往右下角取食,但是它只能往右或者往下移动,并且一次只能移动一格,每到一格它就会把那格的东西吃掉。试问它最多可以吃掉多少单位的食物?
Input
多组数据输入,每组数据第一行输入两个整数分别代表N,M,接下来是N行,每行M个数,用空格隔开。
Output
蚂蚁最多可以吃掉多少单位的食物。
Sample Input
Copy
2 3 1 1 2 2 2 1
Sample Output
Copy
6
Source/Category