摘要: /*题意:给个二维数组,'.'可以走,'X'不可走,'1-9'代表在此消耗的时间输出记录从(0,0)到(n-1,m-1)的耗时最小值YY: :从(n-1,m-1)到(0,0)逆向BFS,记录上一点,直接输出最优序列*/#include <iostream>#include <queue>using namespace std;const int MAX = 99999999;int n,m;struct zu{ char c; int num,x,y,qianx,qiany;}map[110][110];int dir[4 阅读全文
posted @ 2011-01-20 12:49 kfinder 阅读(849) 评论(4) 推荐(0) 编辑