Comment by gyrovagueGeist

Just to comment: something that tripped me up when first reading the problem statement is that I didn't realize degenerate triangles counted. Once you have 3 colinear points in your arrangement you're done for!