1468:坐标系
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
在上个月 DD 学习了在数轴上找距离原点距离最远的点,这个月她又学习了坐标系。在给定的 n 个点中,第 i 个点的坐标为 (xi,yi) ,她想知道哪个点距离原点的距离最远。
输入
第一行一个整数表示 n
接下来 n 行每行两个整数,表示 xi 和 yi
输出
输出最远点的编号
样例输入-1 复制
5
1 1
2 2
3 3
4 10
5 5
样例输出-1 复制
4
提示
n≤106, xi,yi≤109