11607 - Cutting Cakes Incorrect Judge Data
Moderator: Board moderators
11607 - Cutting Cakes Incorrect Judge Data
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?
Re: 11607 - Cutting Cakes Incorrect Judge Data
Hi,
Could it be roundoff error issues?
How did you solve this problem? Use spatial partition (quad tree) ?
best,
Josh
Could it be roundoff error issues?
How did you solve this problem? Use spatial partition (quad tree) ?
best,
Josh
Re: 11607 - Cutting Cakes Incorrect Judge Data
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.
Re: 11607 - Cutting Cakes Incorrect Judge Data
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!