問題 Editorial 問題 略 解答 グラフを作って全点対最短路出して対は全探索。 ダイクストラとか01-bfsしてもいいが、Floyd-Warshall法は十分に速いようだ。 あと、グラフの作り方として辺のコスト = 終点のコストにして最後に始点のコストを足す奴が使える。…

問題 Editorial 問題 円弧の4分の1の動きで、与えられたマップgridのブロックに当たらないように進むことが出来る。 ただし点のみで当たっている場合はOK。 最小の移動数を求めよ 1 解答 まず、円弧がどこを通るかは、x^2+y^2=r^2を変形してlower_boundとupp…