HDU 4198 Quick out of the Harbour(BFS+最小优先队列)
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4198大意:起点S到出口的最短花费。。。。。其中#为障碍物。。。。 '.'的花费为1 。。。@的花费为c+1。。。。c是第三个输入数据师兄说过可以dijstra。。。但是我还没试过。。。。留着以后在试吧。#include <iostream>#include <queue>using namespace std;struct point{ int x, y, v; friend bool operator < (point a, point b) { re. 阅读全文
posted @ 2012-04-03 19:18 [S*I]SImMon_WCG______* 阅读(413) 评论(0) 推荐(0) 编辑