1804: 几何

【问题描述】

小智最近在学习平面几何！

给定平面上的n个点(x1,y1),(x2,y2),···,(xi,yi)。

根据题目要求，输出下列两个值其中一个：

1、任意两点间欧几里得距离最大值的平方，对于两个点(xi,yi)和(xj,yj)，欧几里得距离定义为：

。

2、任意两点间曼哈顿距离最大值，对于两个点(xi,yi)和(xj,yj)，曼哈顿距离定义为：|xi-xj|+|yi-yj|。

【输入格式】

第一行，两个整数n,op，其中n为平面内有多少个点，op为1则求欧几里得距离最大值的平方，若op为2则求曼哈顿距离最大值。

第2~n+1行，每行两个数xi,yi，表示平面上的一个点。

【输出格式】

一行，一个整数，表示答案。

【输入样例一】

5 1

3 4

1 2

5 2

3 1

2 3

【输出样例一】

16

【输入样例二】

5 2

3 4

1 2

5 2

3 1

2 3

【输出样例二】

4

【约定和数据范围】

数据点1-2，op=1,1≤n≤10³,1≤xi≤10⁴,yi=1。

数据点3-6，op=1,1≤n≤10³,1≤xi,yi≤10⁹。

数据点7-10，op=2,1≤n≤10³,1≤xi,yi≤10⁹。

数据点11-14，op=2,1≤n≤10⁶,1≤xi≤10⁹,yi=1。

数据点15-20，op=2,1≤n≤10⁶,1≤xi,yi≤10⁹。

第一行，两个整数n,op，其中n为平面内有多少个点，op为1则求欧几里得距离最大值的平方，若op为2则求曼哈顿距离最大值。

第2~n+1行，每行两个数xi,yi，表示平面上的一个点。

5 1
3 4
1 2
5 2
3 1
2 3

16