博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

CF. 1477C. Nezzar and Nice Beatmap(构造)

给定平面上$n$个不同的点,求一个排列$P_i$,使得$\forall i\in[1,n-2]$,$P_i,P_{i+1},P_{i+2}$依次相连构成的角为锐角。无解输出-1。 $n\leq 5000$。
posted @ 2021-02-20 17:45  SovietPower  阅读(116)  评论(0编辑  收藏  举报