NC206126. 旅游景点
描述
输入描述
第一行一个数。接下来行，每行两个数，表示每个点的坐标。最后一行一个长度为的字符串只包含'L'和'R'，表示每次转弯方向。
第一行一个数。
接下来行，每行两个数，表示每个点的坐标。
最后一行一个长度为的字符串只包含'L'和'R'，表示每次转弯方向。
输出描述
行，每行一个数，表示游览次序，点从0开始编号。如果有多个可行方案，输出任意一个即可。
示例1
输入:
4 1 1 1 4 3 2 2 1 LL
输出:
0 3 2 1
示例2
4 1 3 2 4 3 3 2 1 LR
0 3 1 2
原站题解
上一题
下一题
个旅游景点，给出每个点的坐标（无三点共线），小T想选择一个景点开始，遍历每个点恰好一次。在遍历过程中会出现
次转向，给出每次转向的方向，请构造遍历的方案，使得遍历每个点恰好一次且每次转向方向符合要求。。
，表示每个点的坐标。