問題 同じ大きさをしたn個の正方形を座標平面上に、軸に平行に、かつ重ならないように置きたい。 それぞれの正方形の中心の座標は(xa[i],ya[i])または(xb[i],yb[i])のどちらかでなければならない。 正方形の一辺の長さの最大値を求めよ。 制約条件 n≦50 座標の絶対値≦10^9