51nod 1100 斜率最大

 

平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。

（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）

Input

第1行，一个数N，N为点的数量。(2 <= N <= 10000)
第2 - N + 1行：具体N个点的坐标，X Y均为整数(-10^9 <= X,Y <= 10^9)

Output

每行2个数，中间用空格分隔。分别是起点编号和终点编号（起点的X轴坐标 < 终点的X轴坐标）

Input示例

5
1 2
6 8
4 4
5 4
2 3

Output示例

4 2

 

 

 

  学校老司机建议写下自己当时思路,有利于以后复习,一开始还没怎么在意,今天看两周前的题目居然忘了怎么做,吓得我马上开了个博客,主要是学习过程,非大神,看官们轻喷

  

  首先看了这道题第一感觉是暴力(菜鸡只能暴力), 最暴力的方法就是两个for循环，比较斜率，估计会爆所以跳过

         1  ：将点首先按x坐标排序ÿ