两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2349 問題 E: 信息學(xué)奧賽一本通T1437-擴(kuò)散

時間限制: 1s 內(nèi)存限制: 128MB 提交: 71 解決: 29
題目描述

一個點每過一個單位時間就會向四個方向擴(kuò)散一個距離,如圖。兩個點a、b連通,記作e(a,b),當(dāng)且僅當(dāng)a、b的擴(kuò)散區(qū)域有公共部分。連通塊的定義是塊內(nèi)的任意兩個點u、v都必定存在路徑e(u,a0),e(a0,a1),…,e(ak,v)。給定平面上的n給點,問最早什么時刻它們形成一個連通塊。

信息學(xué)奧賽一本通T1437-擴(kuò)散

輸入
第一行一個數(shù)n,以下n行,每行一個點坐標(biāo)。
輸出
一個數(shù),表示最早的時刻所有點形成連通塊。
樣例輸入
2
0 0
5 5
樣例輸出
5
提示

【數(shù)據(jù)規(guī)?!?/span>

對于20%的數(shù)據(jù),滿足1≤N≤5;1≤X[i],Y[i]≤50;

對于100%的數(shù)據(jù),滿足1≤N≤50;1≤X[i],Y[i]≤109。

比賽公告

2024年江蘇省大學(xué)生程序設(shè)計大賽,將于2024年5月11日-12日在南京大學(xué)仙林校區(qū)舉行。本次賽事由江蘇省計算機(jī)學(xué)會主辦,南京大學(xué)承辦。

為此特舉辦此校內(nèi)選拔賽