一個點每過一個單位時間就會向四個方向擴(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給點,問最早什么時刻它們形成一個連通塊。
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)選拔賽