3555: 数字迷宫
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:18
解决:7
题目描述
在一个 N x N 的数字矩阵中,你从左上角出发,每次只能向右或向下走,到达右下角。路径上的数字之和称为“路径值”。请你找出所有路径中路径值的最小值。
注意:矩阵中的元素是 0 到 9 之间的整数。
输入
第一行一个整数 N(2 ≤ N ≤ 10)
接下来 N 行,每行 N 个数字,表示矩阵
输出
输出最小路径值
样例输入 复制
3
1 2 3
4 5 6
7 8 9
样例输出 复制
21