2009-06-25から1日間の記事一覧

443.1

SRM

なんとなく解き方が分かったので色々。 300 N個の円があって、いずれも点を共有しない。指定された二点間を移動するとき、跨ぐ必要のある円弧の最小数を答えよ、という問題。 開始点と終了点で円の内外判定が異なるものは絶対跨ぐし、そうでないのは避けられ…