题目大意：
有一片紧凑的森林不能访问，给一个起点，问从起点出发，可以上下左右斜对角8个方向走，求最小的步数能够围住森林并且回到起点。
解题思路：
思维+BFS.
先找到森林到右边界的一条线段。显然，要求的路径肯定要穿过这条线段。所以从这条线段中的每个点两遍BFS，一遍控制开始的方向非下，另一遍控制开始的方向非上。到达终点截止。求出最小的路径长度。
另外一种思路。从起点开始BFS，求出起点到该线段各点的距离两个距离，然后更新。
题目大意：
有一片紧凑的森林不能访问，给一个起点，问从起点出发，可以上下左右斜对角8个方向走，求最小的步数能够围住森林并且回到起点。
解题思路：
思维+BFS.
先找到森林到右边界的一条线段。显然，要求的路径肯定要穿过这条线段。所以从这条线段中的每个点两遍BFS，一遍控制开始的方向非下，另一遍控制开始的方向非上。到达终点截止。求出最小的路径长度。
另外一种思路。从起点开始BFS，求出起点到该线段各点的距离两个距离，然后更新。
扫一扫
2322
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
