魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2308: 最小路径和

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：1 Solved：1

Description

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 
说明：每次只能向下或者向右移动一步。

Input

第一行n, m表示二位数组有n行m列; 
后面的n行m列整数表示矩阵上的数字

Output

一行只要一个数, 表示左上到右下的最小值之和

Sample Input 

3 3
1 3 1
1 5 1
4 2 1

Sample Output 

7

HINT

n, m的值不超过200, 每个数组的数据不超过100

Source/Category

SubmitStatistics