小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[];
 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=;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+,p+n+,cmp);
     x=p[].a;y=p[].b;z=p[].c;
     minv=0x3f3f3f3f;
     for(int i=;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-].id),maxv=max(maxv,p[i].id+p[i-].id);
     cout<<minv<<' '<<maxv<<endl;
     return ;
 }