Problem 3625 · Hard

Count Number of Trapezoids II

Given distinct points on the plane, count the four-point choices that form a convex quadrilateral with at least one pair of parallel sides, so parallelograms count once.

Open the interactive visualisation