随笔分类 -  搜索-bfs

摘要:题目链接:https://vjudge.net/problem/UVA-816 题目大意: 有一个最多包含9*9 个交叉点的迷宫。输入起点,离开起点时的朝向和终点,求一条最短路(多解时任意输出 一个即可) 思路: 这个迷宫的特殊之处其实就两点,一是朝向会影响往哪走,而是要记录走的路径。 所以我们要解 阅读全文
posted @ 2019-02-16 14:15 执||念 阅读(262) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/contest/237052#problem/J The magical world looks like a 2-D R*C grid. Initially there are many civilizations, each civilizatio 阅读全文
posted @ 2018-07-14 16:37 执||念 阅读(177) 评论(0) 推荐(0)