1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include<vector>
#include<queue>
#define abs(a) ((a)<0?-(a):a)
using namespace std;
const int SIZE=1e5+10;
int p[SIZE][2];
int main(){
    int n;
    cin>>n;
    if(n<4){
        cout<<"1 2\n";
        return 0;
    }
    double MIN=1e9;
    int INDEX=0;
    for(int i=1;i<=n;i++){
        cin>>p[i][0]>>p[i][1];
        if(MIN>p[i][1]){
            MIN=p[i][1];
            INDEX=i;
        }
    }
    MIN=1e9;
    int ind=0;
    for(int i=1;i<=n;i++){
        if(i==INDEX||p[i][0]==p[INDEX][0])continue;
        if(MIN>(p[i][1]-p[INDEX][1])/abs(p[i][0]-p[INDEX][0])){
            MIN=(p[i][1]-p[INDEX][1])/abs(p[i][0]-p[INDEX][0]);
            ind=i;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX