题目链接
http://acm.hznu.edu.cn/OJ/problem.php?id=2264
思路
从终点往起点走 然后每次更新状态
因为要满足 最短路线
所以其实 只能是 往左走,往下走 或者 往下一层走
AC代码
#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <deque>