The forum to report every bug you find or tell us what you'd like to find in UVa OJ
Moderator: Board moderators
4 posts • Page 1 of 1
It appears that the judge data for this problem is incorrect. Either the output file is too big, or just incorrect. I know this because I've talked to the problem setter (Manzurur Rahman Khan) and his solution didn't get AC on the online judge, but his output matches mine. Is there a way to fix this?
There can't be rounding issues because everything is an integer. Quad Tree works, yes. I am sure there is another method since the author emphasized that no 3 points are co-linear, which I am still not sure why is important. At any rate, the judge data is bad for this problem until the administrator fixes it.