(o_o)

ブログ。

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

AOJ2404 ドッグフード

結構実装が大変と言われているこの問題。想定解法は指数オーダーの探索だが、これにも割と良さげな解法がある。例えばこういうケースを例に考えてみる。ロープの上側がロープが結ばれている杭、左下側がスタート地点、右下の緑色の点がゴール地点である。 ST…