寻找切线

给定平面上N个点P₁=(X₁, Y₁), P₂=(X₂, Y₂), ... P_N=(X_N, Y_N)。  

请你从中找到两个不同的点P_i和P_j满足：其他所有点都在P_i和P_j连线的同一侧(可以在连线上)。

如果有多组答案满足条件，你可以输出任意一组。

Input

第一行包含一个整数N。  

以下N行每行包含两个整数X_i和Y_i。  

对于50%的数据，1 ≤ N ≤ 1000  

对于100%的数据，1 ≤ N ≤ 100000 0 ≤ X_i, Y_i ≤ 1000000

Output

输出由一个空格隔开的两个整数i和j，注意1 ≤ i, j ≤ N且i ≠ j。

Sample Input

6  
0 10  
7 0  
8 8  
10 18  
15 13  
20 4

Sample Output

5 6

先找到横坐标最小的点，以他为起点，找到与它链接斜率最大的点。。。

#include<stdio.h>
#include<math.h>
struct node
{
	int x;
	int y;
};
struct node a[100005];
int main()
{
	int n;
	scanf("%d",&n);
	struct node t;
	int tnum;
	t.x=9999;
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&a[i].x,&a[i].y);
		if(a[i].x<t.x)
		{
			t=a[i];
			tnum=i;
		}
	}
	double ans=-100;
	int tans=0;
	for(int i=0;i<n;i++)
	{
		if(tnum!=i)
		{
			if(a[i].x-t.x==0)
			{
				tans=i;
				break;
			}
		    else
		    {
			    double tt=(a[i].y-t.y)/double(a[i].x-t.x);
		    	{
				    if(tt>tans)
				    {
					    ans=tt;
					    tans=i;
				    }
			    }
		    }
		}
		
		
	}
	printf("%d %d",tnum+1,tans+1);
    return 0; 
}