最短距離
問題概略 (sx,sy)から(tx,ty)まで移動しようとしています。好きな向きへ速さ1で移動できる。 平面上にN個のバリアが貼ってあり、それぞれ半径が与えられる。 バリアは互いに重なっていることがある。 ゴールへ向かう時、バリアの外にいる時間は最短で何か。…
問題概略 (sx,sy)から(tx,ty)まで移動しようとしています。好きな向きへ速さ1で移動できる。 平面上にN個のバリアが貼ってあり、それぞれ半径が与えられる。 バリアは互いに重なっていることがある。 ゴールへ向かう時、バリアの外にいる時間は最短で何か。…