一個點每過一個單位時間就會向四個方向擴散一個距離，如圖。兩個點a、b連通，記作e(a,b),當且僅當a、b的擴散區(qū)域有公共部分。連通塊的定義是塊內(nèi)的任意兩個點u、v都必定存在路徑e(u,a₀),e(a₀,a₁),…,e(a_k,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]≤10⁹。