円の連続な移動を考えるのは難しいので、各釘と通路が半径$ rの円を持っていると考える 始点から終点まで点が他の円の内側に入らないように移動できれば良い 円が始点から終点まで移動できない条件は上下の通路が重複している部分のある釘を辿って繋がっていること 半径$ rを二分探索で求める 上の条件でUnion-Find木を使…