なんとなく解き方が分かったので色々。 300 N個の円があって、いずれも点を共有しない。指定された二点間を移動するとき、跨ぐ必要のある円弧の最小数を答えよ、という問題。 開始点と終了点で円の内外判定が異なるものは絶対跨ぐし、そうでないのは避けられ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。