摘要:
/*昨天看这题,没思路。今天开始做这题,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 阅读全文