一、題目要求

• 小王來到了游樂園，她玩的第一個項目是模擬推銷員，有一個二維平面地圖，其中散布著 N 個推銷點，編號 0 到 N-1，不存在三點共線的情況，每兩點之間有一條直線相連。游戲沒有規定起點和終點，但限定了每次轉角的方向。
• 首先，小王需要先選擇兩個點分別作為起點和終點，然后從起點開始訪問剩余 N-2 個點恰好一次并回到終點。訪問的順序需要滿足一串給定的長度為 N-2 由 L 和 R 組成的字符串 direction，表示從起點出發之后在每個頂點上轉角的方向。根據這個提示，小王希望你能夠幫她找到一個可行的遍歷順序，輸出順序下標（若有多個方案，輸出任意一種），可以證明這樣的遍歷順序一定是存在的。
• 如下所示，上圖 A->B->C 右轉，下圖 D->E->F 左轉：

• 示例 1：

輸入：points 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“游乐园的迷宫”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。