摘要： 题目链接。题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。分析：在原来的二维，增加两个附加因素：朝向和颜色。然后普通BFS就可以了。AC代码如下：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>using namespace std;const in 阅读全文