P10644: 几何

---

【题目描述】

【问题描述】 小智最近在学习平面几何！ 给定平面上的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，表示平面上的一个点。

【输出】

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

题目类型~

信息素养模拟题 

咻咻~

提交答案 状态 返回