随笔分类 - 搜索-bfs
摘要:题目链接:https://vjudge.net/problem/UVA-816 题目大意: 有一个最多包含9*9 个交叉点的迷宫。输入起点,离开起点时的朝向和终点,求一条最短路(多解时任意输出 一个即可) 思路: 这个迷宫的特殊之处其实就两点,一是朝向会影响往哪走,而是要记录走的路径。 所以我们要解
阅读全文
摘要:题目链接: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
阅读全文

浙公网安备 33010602011771号