OpenJudge

21:最小伤害

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

小宝站在一个N*M的方阵中最左上角的格子里。他可以从一个格子走到右边和下边的格子里,每一个格子都有一个伤害值。他想在受伤害最小的情况下走到方阵的最右下角。

输入
第一行输入一个正整数n.以下n行描述该矩阵。矩阵中的数为保证不超过1000的正整数
输出
最小伤害值
样例输入
3
1 3 3
2 2 2
3 1 2
样例输出
8
提示
n<=1000
全局题号
5025
添加于
2012-07-08
提交次数
23
尝试人数
18
通过人数
18