taoziba的博客

学生成绩管理系统，程序设计

题目给定一个m*n大小的矩阵T，对于其中的每个位置（i，j），有T[i,j] >=—1：如果T[i,j] =—1则表示该位置为墙；如果T[i,j] >=0为则表示该位置为空，但该位置的权值为T[i,j]。 坐标(1,1)为起点S，坐标(m,n)的位置为终点T（默认这两个位置的元素为0）。请设计一个程序，若该迷宫存在一条路径连接S和T（即该路径所经过的位置的权值皆>=0）：则返回连接S和T的一条“最短”路径；否则返回“无”。注意一条连接S和T的路径的“长度”定义为它所走过的位置的权值之和。连接S和T的“最短”