数据结构与算法之深入解析“游乐园的迷宫”的求解思路与算法示例
Posted Serendipity·y
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法之深入解析“游乐园的迷宫”的求解思路与算法示例相关的知识,希望对你有一定的参考价值。
一、题目要求
- 小王来到了游乐园,她玩的第一个项目是模拟推销员,有一个二维平面地图,其中散布着 N 个推销点,编号 0 到 N-1,不存在三点共线的情况,每两点之间有一条直线相连。游戏没有规定起点和终点,但限定了每次转角的方向。
- 首先,小王需要先选择两个点分别作为起点和终点,然后从起点开始访问剩余 N-2 个点恰好一次并回到终点。访问的顺序需要满足一串给定的长度为 N-2 由 L 和 R 组成的字符串 direction,表示从起点出发之后在每个顶点上转角的方向。根据这个提示,小王希望你能够帮她找到一个可行的遍历顺序,输出顺序下标(若有多个方案,输出任意一种),可以证明这样的遍历顺序一定是存在的。
- 如下所示,上图 A->B->C 右转,下图 D->E->F 左转:
- 示例 1:
输入:points
以上是关于数据结构与算法之深入解析“游乐园的迷宫”的求解思路与算法示例的主要内容,如果未能解决你的问题,请参考以下文章
数据结构与算法之深入解析“股票的最大利润”的求解思路与算法示例