上传者: 35757634
|
上传时间: 2021-12-20 14:27:24
|
文件大小: 6KB
|
文件类型: -
给定一个N x N 的数字矩阵, 每个点都有一个正整数(大小为0-9),从左上角出发, 每次只能向右或者向下移动一个单位,直到走到右下角为止。求得一条路线,使得这条路线上的数字和最小。
输入:
第一行输入 N 表示数字矩阵为N行N列
第二行到第 N+1行,每行N个数字 表示N x N矩阵
输出:
第一行输出该路线上的数字和
第二行输出这条路线上的各个数字的行号和列号(如果有多条路径,输出任意一条)