bzoj5099 [POI2018]Pionek 极角排序
Description
在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表
示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方
向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远,请问这个最远距离是多少?
第一行包含一个正整数n(n<=200000),表示指令条数。
接下来...
原创
2018-11-18 20:33:55 ·
230 阅读 ·
0 评论