问题 I: 运动会标枪冠军

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4197 通过:2222

题目描述

08年夏季奥运会在中国北京举行。我们在观看奥运会的同时不仅增长了很多体育知识,也增长了很多科技知识。例如,奥运会标枪比赛,运动员的成绩是通过精密仪器测量得到的。当然,在我们学校的运动会上,无法使用这些精密仪器来测量运动员的成绩。但我们有其他方法:假定运动员是在一个平面上投掷标枪,投掷点位于原点,我们记录每个运动员投掷标枪后标枪的落点的坐标,就可以精确地计算出每个运动员的成绩。本题需要采用这种方法评出标枪比赛的冠军。




输入格式

每个测试数据的第1行为一个正整数N(0<N<=100),表示运动会中参加标枪比赛的运动员人数。接下来有N行,每行为两个浮点数:xyxy均大于0,分别表示每位运动员投掷标枪后落点的坐标。

输出格式

对输入文件中的每个测试数据,输出冠军的序号。注意每场比赛,第1名出场的运动员序号为1

输入样例 复制

4
56.73 33.35
47.24 50.52
48.02 44.73
52.63 50.21

输出样例 复制

4

数据范围与提示

如果坐标是(x,y)的话,标枪投掷距离的平方是:x*x+y*y

分类标签