@kusano_k

今回のTopCoderマラソン、線分の交差判定をこの方法（deqnotes.net/acmicpc/2d_geo…）でやると、線分が一直線上にある場合にうまくいかないと分かって良かった。外接する長方形の接触判定は枝刈りのためだけではなかったのか。