平面上 n 个点 (无3点共线, 无2点重合), 编号 1~n. 按照一个排列依次走过所有点, 形成 (n-1) 条线段构成的路径. 根据每条线段的转向, 可以得到长度为 n-2, 由 'L','R' 构成的字符串. 现在给出 n 个点的位置和字符串, 求一个符合字符串的排列, 且线段之间除端点外不能相交. (1 ≤ n ≤ 5000, 坐标绝对值 ≤ 10^9, 保证有解) 从最下方的点开始, 根据下一个字符 (下一条线段相对这一条线段的转向) 来决定这一步的走势. 如果下一个字符是 'R', 走最左边的点; 这样, 剩下的点都在右边, 下一步自然右拐. 'L' 同理.
有10%的数据, 字符串中只有 'L'. 我以为就是凸包, 按极角排序了事......