The title is pretty self explanatory. This was featured as a problem in the past SWERC 2012-2013, and right now it only has 8 solvers, which surprises me, given the nature of the problem. I'm no master at geometry, but the straightforwardness of the statement makes it look easier than it is. Here's the link to the problems. It's problem E, Old School Days.

LINK TO CONTEST

There is also a brief explanation on the solution available on the editorial, but it hasn't been much help to me, as i do not understad how to achieve O(n^2 logn) complexity. I'm writing this entry as a way not only to have a clearer explanation on the solution online, but also to share some other similar problems about geometry. Pretty straightforward conditions with tricky optimizations and logic.

I will edit it with any other problem I find falls under this category and every useful resource you share.

PD: I'm planning a releasing a full Editorial on CSES String Problems, focusing on the use of Suffix Automaton as a Multiuse Tool for string problems, but I wonder if it's worth it, taking into account a CSES String editorial already exists here, even tho it doesn't use Suffix Automaton. Check it out! LINK TO EDITORIAL(Not mine)