博客讲述了使用BFS算法解决一个关于独轮车在20*20迷宫中以特定颜色到达终点的最短路径问题。作者强调了在编程过程中审题的重要性，并分享了重构代码后的简洁实现，减少了代码行数。文章还提到了代码可读性的提升，希望优快云平台能支持代码折叠功能。
1044.独轮车
时限：1000ms 内存限制：10000K 总时限：3000ms
描述
独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色
在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次（原地转向则不变色）
独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。
现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色（未指定车头朝向）到达终点所需的最短时间。
输入
本题包含一个测例。
测例中分别用一个大写字母表示方向和轮子的颜色，其对应关系为：E-东、S-南、W-西、N-北；R-红、Y-黄、B-蓝、W-白、G-绿。
在测试数据的第一行有以空格分隔的两个整数和两个大写字母，分别表示起点的坐标S（x,y）、轮子的颜色和开始的方向，
第二行有以空格分隔的两个整数和一个大写字母，表示终点的坐标T（x,y）和到达终点时轮子的颜色（不指定结束时方向），
从第三行开始的20行每行内包含20个字符，表示迷宫的状态。其中'X'表示建筑物，'.'表示路.
输出
在单独的一行内输出一个整数，即满足题目要求的最短时间。
第二版代码：
#include <iostream>
#include <que
最低0.47元/天 解锁文章
扫一扫
780
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
