(o_o)

ブログ。

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

AOJ1177 番犬派遣会社

高難度の場合分けゲーとして名高いこの問題だが、最近割と良さげな解法を思いついたので実装してみた。STEP 1 原点から引数で与えられる点Pまでの建物の内部を通らない最短の道のりを求めるような関数を作る 原点とその点を結ぶ線分が建物の内部を通らないと…