相信很多人认识Magry
都是冠上了“算法助教”的头衔,然而他大一大二的时候却没有人问过他和编程方面有关的任何问题,而是经常使用一个叫做Adobe Photoshop
的软件来制作大大小小各种各样活动的海报图片,从沙河那边办的一系列迎新晚会联谊晚会,到2015“我耀新色彩”新年晚会,再到你们2015级刚入学时候的系服门贴等等装备,还有去年的北航校赛,一系列大小社团招新大小活动等等等等——并且他出海报的效率很高,最快的时候30min就能出一份。就这么,到了大三,他决定退隐,转而在学习方面下更多工夫,那些海报活学弟学妹们足以胜任。
然而,毕竟影响力在软院实在有些大,Magry
最近收到了一份做海报的任务,并且要求的DDL很紧。虽然Magry
很忙,然而Magry
表示,时间很急很关键,即使再忙也会出山。于是他就接了这个活。
现在,Magry
开始动手做海报啦!首先,他点开一张素材图片,发现这张图上,除了一大片白色,以及一系列疏疏落落的点,然后就啥都没有了。
HOW UGLY IT IS!!!
然而Magry
还是想从中得到什么东西。
已知:Magry
把这张素材图以左下角为原点,从左向右为x轴正方向,自下向上为y轴正方向建立平面直角坐标系,这样一来各个点都有其坐标表示。
那么,Magry
想知道的是这些点中,任意地选取某两个点,取两点间距离的平方,求这一系列点当中任取两点的距离平方的最小值和最大值。
输入只包含一组测试数据。
第一行为点的个数n。保证n为整数且2 ≤ n ≤ 30,000
接下来n行,每行2个数 x, y, 分别为第 i 个点的 x 坐标和 y 坐标。保证 n 个点的坐标都不同,x与y均为整数且$0 \leq x, y \leq 10^{9}$
输出一行,两个数,以一个空格分隔,所求最小值和最大值。
3
0 0
0 1
1 0
1 2
最后得出的答案应该在long long范围内。
scanf & printf are recommended
提交本OJ的代码64位整型输出请使用%lld
。