Is ICPC ECNA 2023 problem C straight-up wrong?

Revision en1, by Zhtluo, 2024-01-04 08:44:35

So I was studying this infamous ICPC ECNA 2023 geo problem (

I tried to read the judge's solutions here ( from this site ( but they don't really make sense to me.

So I came up with this test case:

-999 999
-998 -998
999 -999
998 999
0 1000

And I tried to run it on the solutions. It turns out that the solutions don't agree with each other...

So now I am stumped. What is the correct solution for this problem? Does it even exist?

Tags acm-icpc, ecna, geometry


  Rev. Lang. By When Δ Comment
en2 English Zhtluo 2024-01-04 08:45:52 47
en1 English Zhtluo 2024-01-04 08:44:35 915 Initial revision (published)