小HY的四元组

4.7 比赛T1，然而这题爆零了

其实很简单的...其实哈希都不用

所以首先记录每组的差值,按其sort一下再暴力找即可

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,minv,maxv;
long long x,y,z,t;
struct ty{long long a,b,c; int id;}p[500005];
bool cmp(ty x,ty y){if(x.a!=y.a) return x.a<y.a;if(x.b!=y.b) return x.b<y.b;if(x.c!=y.c) return x.c<y.c;return x.id<y.id;}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        scanf("%lld%lld%lld%lld",&x,&y,&z,&t),
        p[i].a=y-x,p[i].b=z-y,p[i].c=t-z,p[i].id=i;
    sort(p+1,p+n+1,cmp);
    x=p[1].a;y=p[1].b;z=p[1].c;
    minv=0x3f3f3f3f;
    for(int i=2;i<=n;i++) 
    if(p[i].a!=x||p[i].b!=y||p[i].c!=z)
        x=p[i].a,y=p[i].b,z=p[i].c;
    else    minv=min(minv,p[i].id-p[i-1].id),maxv=max(maxv,p[i].id+p[i-1].id);
    cout<<minv<<' '<<maxv<<endl;
    return 0;
}