BZPRO
#5099. [POI2018]Pionek
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表
示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方
向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远，请问这个最远距离是多少？
输入格式
第一行包含一个正整数n(n<=200000)，表示指令条数。
接下来n行，每行两个整数x,y(|x|,|y|<=10000)，表示你可以从(a,b)移动到(a+x,b+y)。
输出格式
输出一行一个整数，即最大距离的平方。
样例
样例输入
5
2 -2
-2 -2
0 2
3 1
-3 1
样例输出
26
数据范围与提示
BZPRO