(o_o)

ブログ。

AOJ2154 海岸線の浸食

線分アレンジメントして列挙するだけ.
O(N^4 * T) (Tはテストケース数) だが,幾何なので間に合う.
ジャッジケースをビジュアライザに入れた結果はこんな感じ
http://mars.kmc.gr.jp/~asi1024/shore_erosion/