最短路例题——小X学游泳-C++程序设计_递归_迷宫问题

最短路例题——小X学游泳2 游泳池划分成了一个n×m的方格，这里n×m表示n行m列。因为游泳池里的水深浅不一，所以这n×m个方格对于小X的危险系数也会不一样。 而小X 目前需要从左上角的方格（1，1）出发，游到右下角的方格（n，m），小X每次只能从当前方格游到上下左右四个相邻的方格中的某一格，并且在到达终点前不能离开游泳池。 小X 很担心会发生什么危险，所以希望你能帮他找一条危险系数最小的路径。 输入要求 输入数据第一行有两个用空格隔开的正整数n和m，表示 泳池的行数和列数。 接下来共有n 行数据，每行有m 个用空格隔开的大于等于 0的整数，表示每个方格的危险系数 输出要求 输出仅有一行包含一个整数ans，表示要求的从左上角的 方格（1，1）出发，游到右下角的方格（n，m）的最小的 危险系数。 输入样例 4 5 1 7 2 8 2 3 10 1 5 1 2 8 3 7 1 1 2 1 20 1 输出样例 19