tozangezan's diary

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

2014-12-06から1日間の記事一覧

AOJ 2373: HullMarathon

AOJ

今日もブログに記事を書きます Advent Calendar 2014 - Adventarやります。これは6日目です。 発想は3ステップ。まず適当に凸多角形を書く。v{i-1}とv{i+1}を結ぶ直線と中心からviを結ぶ直線は直行させたほうが面積が大きくなる。ということで最初の角度を決…