No.455

$(x1, y1), (x2, y2), (x3, y3)$ が三角形になるには, 面積が $0$ にならなければいいので,

$$(x2-x1)(y3-y1) - (x3-x1)(y2-y1) \neq 0$$

であればいい.

$(x3, y3)$ を全探索しても十分間に合う.