问题 r: 运动会标枪冠军

问题 r: 运动会标枪冠军

时间限制: 1 Sec  内存限制: 128 MB
提交: 880  解决: 419
[提交][状态][讨论版][命题人:]

题目描述

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

提示

[提交][状态]