AC_Von

摘要： /*昨天看这题，没思路。今天开始做这题，WA到爆了！NND， 把M和N的大小整反了。一遍一遍的盯着我的程序看，苍天啊！浪费生命啊！思路： 转移方程：dp[i][j] = min(dp[i-1][j], dp[i][j+1], dp[i][j-1]) + a[i][j];然后把j从前往后，和从后往前分别走一遍。（只一遍的话实现不了转移方程）另外开一个数组记录到达(i, j)，这个位置时过来的方向。最后顺着过来的方向，入队列，输出。我是直接从后往前推的，输出方便。*///My Code:#include <iostream>#include <cstdio>#include 阅读全文