HDU4308 Saving Princess claire_ BFS
http://acm.hdu.edu.cn/showproblem.php?pid=4308
题目大意:
给你一张地图和一个cost,Y表示起点,C表示终点,*表示收费站,#表示通不过,P表示可以传送到任意P的传送点,求最小收费次数*cost。
解题思路:
由于地图没有空格,即不是YC#P的地方就会收费,bfs处理步数即可。
代码:
#include
#include
#i
原创
2012-07-21 09:39:31 ·
327 阅读 ·
0 评论