小摩托
题号:NC214429
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

 

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


输入描述:

第一行包含两个正整数 ,分别表示矩阵的行和列。接下来n行,每一行有m个非负整数,并且每个小方块的悲伤值都不大于

输出描述:

输一个非负整数,表示周学长收获的最少悲伤值。
示例1

输入

复制
3 3
0 1 2
0 1 2
0 0 0

输出

复制
0