tozangezan's diary

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

2015-01-04から1日間の記事一覧

AOJ 2246: Alice and Bomb

AOJ

ついにdiffを埋めた!かつてのPCKの最終防衛幾何によくあった、ライブラリの強さが大事な問題。 強力なライブラリでごり押しがきくので、思ったより楽だった。行きたい区画は線分とするとよい。経由する点で最短路を求めて、点からその線分に行くということ…