tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2015-12-20から1日間の記事一覧

AOJ 1323: Encycling Circles

AOJ

この記事は、AOJ-ICPC Advent Calendarの記事です。 円全体を考えるより、中心の動ける範囲を考えたほうがやりやすい。 中心が動ける範囲は、たくさんの円の積集合。これの境界線上で中心を動かして、長さをもとめていく。この集合上でとがった場所に中心が…