LITEPIPE specifies that the input point coordinates are “real values”. In the sample input the values have 2 digits after the decimal point but the problem statement doesn’t say anything about how much precision the actual input might have. Does anyone know?
Guaranteeing the correct output seems to require computing with an exact fixed-point or rational representation of the points, so this is important.