2015年8月2日
hdu 1026 Ignatius and the Princess I(优先队列+bfs+记录路径)
摘要： 以前写的题了，现在想整理一下，就挂出来了。题意比较明确，给一张n*m的地图，从左上角(0, 0)走到右下角(n-1, m-1)。'X'为墙，'.'为路，数字为怪物。墙不能走，路花1s经过，怪物需要花费1s+数字大小的时间。比较麻烦的是需要记录路径。还要记录是在走路还是在打怪。因为求最短路，所以可以使... 阅读全文
posted @ 2015-08-02 09:49 mypride 阅读(179) 评论(0) 推荐(0) 编辑