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