11607 - Cutting Cakes Incorrect Judge Data

[yiuyuho]

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?

[baodog]

Hi,

Could it be roundoff error issues?
How did you solve this problem? Use spatial partition (quad tree) ?

best,

Josh

[yiuyuho]

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.

[baodog]

It would be great if you can post the dataset somewhere, so I can check my result (since the judge data files are likely wrong). Thanks!