ural 2067 Friends and Berries 数学推理

熟悉的数学定理 两边之和大于第三边 必然被不成三角形，而且是对于每一个点，都要有这样的结论，所以先排序然后所有的点都在同一边上即可

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int x,y;
    int id;
}s[301010];
int cmp(node a,node b)
{
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}
int main()
{
    int n;
    cin>>n;
    int tot=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&s[i].x,&s[i].y);
        s[i].id=i+1;
    }
    sort(s,s+n,cmp);
    int ok=0;
    for(int i=1;i<n-1;i++)
    {
        if(abs(s[i].x-s[0].x)*abs(s[n-1].y-s[i].y)!=abs(s[i].y-s[0].y)*abs(s[n-1].x-s[i].x))
        { ok=1;break;}          
    }
    if(ok==0)
    {
        printf("1\n");
     printf("%d %d\n",s[0].id,s[n-1].id );
    }
    else printf("0\n");
}