摘要： 题目链接。题意：先沿着左边的墙从 S 一直走，求到达 E 的步数。再沿着右边的墙从 S 一直走，求到达 E 的步数。最后求最短路。分析：最短路好办，关键是沿着墙走不太好想。但只要弄懂如何转，这题就容易了。单就沿着左走看一下：当前方向 检索顺序 ↑： ←↑→↓ →： ↑→↓← ↓ ： →↓←↑ ←： ↓←↑→如此，规律很明显，假设数组存放方向为←↑→↓， 如果当前方向为↑， 就从← 开始依次遍历，找到可以走的，如果 ← 可以走，就不用再看↑ 了。在DFS时，加一个参数，用来保存当前的方向。#include #include #include #include ... 阅读全文