代码：

这道题也并不难，用排序+简单动规即可。因为@Kevin_Wa 大佬放的是c++，所以我来一发Pascal。

var min,max,i,a1,b1,c1,d1,n:longint;
a,b,c,d:array[0..500000] of int64;
procedure sort(l,r: longint);
var i,j,x,y,y1,y2,y3:longint;
begin
i:=l;j:=r;x:=a[(l+r) div 2];y1:=b[(l+r) div 2];
y2:=c[(l+r) div 2];y3:=d[(l+r) div 2];
repeatwhile (a[i]<x)or((a[i]=x)and(b[i]<y1))or((a[i]=x)and(b[i]=y1)and(c[i]<y2))or((a[i]=x)and(b[i]=y1)and(c[i]=y2)and(d[i]<y3))  do inc(i);while (x<a[j])or((x=a[j])and(y1<b[j]))or((x=a[j])and(y1=b[j])and(y2<c[j]))or((x=a[j])and(y1=b[j])and(y2=c[j])and(y3<d[j]))  do dec(j);if not(i>j) thenbeginy:=a[i];a[i]:=a[j];a[j]:=y;y:=b[i];b[i]:=b[j];b[j]:=y;y:=c[i];c[i]:=c[j];c[j]:=y;y:=d[i];d[i]:=d[j];d[j]:=y;inc(i);j:=j-1;end;
until i>j;
if l<j then sort(l,j);
if i<r then sort(i,r);
end;
begin
readln(n);
for i:=1 to n dobeginread(a1,b1,c1,d1);a[i]:=b1-a1;b[i]:=c1-a1;c[i]:=d1-a1;d[i]:=i;end;
sort(1,n);
min:=maxlongint;
max:=-maxlongint;
for i:=2 to n doif (a[i]=a[i-1])and(b[i]=b[i-1])and(c[i]=c[i-1]) thenbeginif (d[i]-d[i-1]<min) then min:=d[i]-d[i-1];if (d[i]+d[i-1]>max) then max:=d[i]+d[i-1];end;
writeln(min,' ',max);
close(input);close(output);
end.

转载于:https://www.cnblogs.com/vercont/p/10210028.html

【CYH-02】NOIp考砸后虐题赛:坐标：题解相关推荐

【CYH-02】NOIp考砸后虐题赛:转换式：题解
这道题真的不难吧. 如@AKEE@AKEE@AKEE 大佬所说,此题的确可以将n推广到一般情况. 但题面还是良心的只到了N<=4N<=4N<=4 以目前的题目来看,简单模拟即可. 分 ...
【CYH-02】NOIp考砸后虐题赛:成绩：题解
这道题挺送水了吧... 两种做法. 其实空间都不需要那么大,我来提交界面一看一堆MLE的,于是还是良心的放开了时限. 这么简单,就不做解释了. 下面放出几种代码. 代码: 两个数组: #include ...
【CYH-02】NOIp考砸后虐题赛:函数：题解
这道题貌似只有@AKEE 大佬A掉,恭喜! 还有因为c++中支持两个参数数量不同的相同名称的函数调用,所以当时就没改成两个函数,这里表示抱歉. 这道题可直接用指针+hash一下,然后就模拟即可. 代码 ...
【CYH-02】NOIp考砸后虐题赛:数学：题解
赛后放上. 转载于:https://www.cnblogs.com/vercont/p/10210029.html
CYJian的新春虐题赛
题解: t1: 算了一下发现乘法也是可以莫比乌斯反演的然后就直接对原式莫比乌斯反演了大概加法是$\mu {(i)}*f(i)$ 乘法就是$f(i)^{\mu {(i)}}$ 然后这个算法成功达到$ ...
#19ACM第一次招新补题赛de题解呐#
听说需要交一份题解? A.最简单签到,没有之一不得不说这道简单签到太强了- 先来看看题目吧 ↓ 描述: 此题简单如题意,就是求最大值输入: 多组输入每组输入输入一串字符串(包括字母和数字),长度 ...
南开02－06经济学考研真题和我的一点考研心得
<script type="text/javascript">ad_01.innerHTML=span_ad_01.innerHTML;span_ad_01.inner ...
3个常考的SQL数据分析题（含数据和代码）
在数据类岗位招聘过程中,经常会考察求职者的SQL能力,这里整理了3个常考的SQL数据分析题,按照由简单到复杂排序,一起来测试一下你掌握了么? PS:以下SQL代码在MySQL8.0及其以上版本运行. ...
三大执业考试爆泄题丑闻部分助考机构成泄题中介
三大执业考试爆泄题丑闻部分助考机构成泄题中介 2011年09月21日 07:12 田国垒来源:news.xinhuanet.com 新华教育>正文 http://news.xi ...

【CYH-02】NOIp考砸后虐题赛:坐标：题解

代码：

【CYH-02】NOIp考砸后虐题赛:坐标：题解相关推荐

最新文章

热门文章