| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $3$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小可可最近在学习平面几何！
给定平面上的 n 个点 (x1, y1),(x2, y2), · · · ,(xi , yi)。
根据题目要求，输出下列两个值其中一个：
1 任意两点间欧几里得距离最大值的平方，对于两个点 (xi , yi) 和 (xj , yj )，欧几里得距离定 义为 sqrt((xi − xj )2 + (yi − yj )2 )
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
数据点 1 ∼ 2，op = 1, 1 ≤ n ≤ 103 , 1 ≤ xi ≤ 104 , yi = 1。
数据点 3 ∼ 6，op = 1, 1 ≤ n ≤ 103 , 1 ≤ xi , yi ≤ 109。
数据点 7 ∼ 10，op = 2, 1 ≤ n ≤ 103 , 1 ≤ xi , yi ≤ 109。
数据点 11 ∼ 14，op = 2, 1 ≤ n ≤ 106 , 1 ≤ xi ≤ 109 , yi = 1。
数据点 15 ∼ 20，op = 2, 1 ≤ n ≤ 106 , 1 ≤ xi , yi ≤ 109。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$94 $ms] | thisislike | 1096211 | 2024-04-19 12:41:24 |
| 内存最少[$10148 $KB] | thisislike | 1096211 | 2024-04-19 12:41:24 |
| 第一AC | thisislike | 1096211 | 2024-04-19 12:41:24 |
| 第一挑战 | thisislike | 1096207 | 2024-04-19 12:27:58 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|