3 ms·
Btw, the problem was solved by 61 people so far. Random thoughts: I think the mod is just there to distract or for hinting that you shouldn't come up with a b
by susi22 13y ago
Btw, the problem was solved by 61 people so far.
Random thoughts:
I think the mod is just there to distract or for hinting that you shouldn't come up with a brute force method.
Observations:
1. Assume an infinite grid. Add 3 random points _not_ on a line. Clearly, they'll be a convex set (a triangle).
2. Add a 4th point such that it is not on an existing line.
You've now a quadrilateral.
So for the case of Q(2,2) = 94 = choose(9,4) - 32. 32 is the number of points that would make 3 of the 4 points lie on a line.
Come up with a recurrence relations and solve it.
- throwaway_yy2Di 13y agoYou've now a quadrilateral. Or possibly three. If one point is in the interior of the other three, you get three different, nonconvex quadrilaterals.