Page 1 of 1

11607 - Cutting Cakes Incorrect Judge Data

Posted: Mon May 18, 2009 6:02 pm
by 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?

Re: 11607 - Cutting Cakes Incorrect Judge Data

Posted: Wed May 20, 2009 2:20 am
by baodog
Hi,

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

Posted: Wed May 20, 2009 5:16 am
by 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.

Re: 11607 - Cutting Cakes Incorrect Judge Data

Posted: Tue Jun 23, 2009 11:34 am
by 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!