"骑上我心爱的小摩托,它永远不会堵车。“”坐着你的小摩托,吹着海风跟你走。“最近,周学长听了太多的关于小摩托的歌曲,于是他骑着他的小电驴,想要体会一下歌曲中的快乐和悲伤。他载着后座的上的空气来到了一个操场上,操场可以抽象成一个行
列的矩阵,周学长从
出发前往(n,m),每次移动他只能移动到上、下、左、右相邻的方格,每到一个小方块,他将收获这个方块上的悲伤值 。你的任务是找到一条最优的路径,使得周学长收到的悲伤值最少。
第一行包含两个正整数,分别表示矩阵的行和列。接下来n行,每一行有m个非负整数,并且每个小方块的悲伤值都不大于
。
输一个非负整数,表示周学长收获的最少悲伤值。