编程笔试题之路径最短

题目描述：

小强有一天想去郊区玩，但是路上会经过一片山路，山路可以看成是一个$n\ast m$($n$行$m$列)的网格，每个网格代表一个区域，山路崎岖不平，每一个区域都有一个会消耗的体力值。小强在走山路的时候，只能从一个区域走到相邻的4个（上下左右的网格）区域中的任意一个。每到一个区域，会消耗对应的体力值。小强初始位置在第一行上方，需要去到第$n$行下方（可以在第一行任意区域作为起点，$n$行任意区域作为终点）

小强想找一种走访，使得经过山路的总体力值最小。请你帮助小强找打这么一条路，并输出最小的总体力值消耗。

输入描述：

第一行包含两个数字$n,m$，分别代表山路的行数和列数

接下来有$n$行，每行 m m