2019年3月15日
UVA-816.Abbott's Tevenge (BFS + 打印路径)
摘要： 本题大意：给定一个迷宫，让你判断是否能从给定的起点到达给定的终点，这里起点需要输入起始方向，迷宫的每个顶点也都有行走限制，每个顶点都有特殊的转向约束...具体看题目便知... 本题思路：保存起点和终点的状态，保存每个顶点的状态，包括每个方向的可转向方向，然后直接BFS即可，记得保存每个儿子结点的爹， 阅读全文
posted @ 2019-03-15 22:31 Cruel_King 阅读(171) 评论(0) 推荐(0) 编辑