EOJ-1839 恶魔之城
摘要:
http://acm.cs.ecnu.edu.cn/problem.php?problemid=1839简单最短路径逃离迷宫问题,但要求依次输出路径坐标(任意)方法是用一个结构体二维数组记下每次满足条件坐标的前一个点,因为BFS的原因,每个点最多只可能访问一次,所以可以用这种方法,最后从终点开始用递归完成输出。注意在走不通迷宫的时候不要输出路径 1 #include<map> 2 #include<set> 3 #include<list> 4 #include<cmath> 5 #include<ctime> 6 #include& 阅读全文
posted @ 2013-06-18 22:16 KimKyeYu 阅读(272) 评论(0) 推荐(0) 编辑