#R. Dist Max 2

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l

Type: RemoteJudge

2000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

给定 $n$ 个二维平面上的点 $(x_i, y_i)$ ，求 $\max\limits_{1\le i<j\le n}^n \Big(\min(\left| x_i - x_j\right|, \left|y_i - y_j\right|)\Big)$ 。

translated by

https://www.luogu.com.cn/user/367488

题目描述

$2$ 次元平面上の $N$ 個の相異なる点が与えられます。点 $i\,\ (1\ \leq\ i\ \leq\ N)$ の座標は $(x_i,y_i)$ です。

$2$ つの点 $i,j\,\ (1\ \leq\ i,j\ \leq\ N)$ の距離を $\mathrm{min}\ (|x_i-x_j|,|y_i-y_j|)$ 、すなわち $x$ 座標の差と $y$ 座標の差の小さい方と定義します。

異なる $2$ つの点の距離の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $x_1$ $y_1$ $x_2$ $y_2$ $\vdots$ $x_N$ $y_N$

输出格式

異なる $2$ つの点の距離の最大値を出力せよ。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

提示

制約

$2\ \leq\ N\ \leq\ 200000$
$0\ \leq\ x_i,y_i\ \leq\ 10^9$
$(x_i,y_i)$ $\neq$ $(x_j,y_j)$ $(i\ \neq\ j)$
入力は全て整数である。

Sample Explanation 1

点 $1$ と点 $2$ の距離は $2$ 、点 $1$ と点 $3$ の距離は $4$ 、点 $2$ と点 $3$ の距離は $1$ です。よって $4$ を出力してください。

北辰OI提高组第2周序列问题课后练习题👍

Not Attended

Status: Done
Rule: IOI
Problem: 44
Start at: 2024-1-7 16:00
End at: 2024-2-18 8:00
Duration: 1000 hour(s)
Host: yuyongchao
Partic.: 15

#R. Dist Max 2

Dist Max 2

题面翻译

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

提示

制約

Sample Explanation 1

北辰OI提高组第2周序列问题课后练习题👍

Status

Development

Support

#R. Dist Max 2

Dist Max 2

题面翻译

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

提示

制約

Sample Explanation 1

北辰OI提高组第2周序列问题课后练习题👍

Status

Development

Support

Don't have an account?

SIGN IN