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