最短路例题——小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
2023-04-07 23:46:59
1.73MB
NOIP
1