11607 - Cutting Cakes Incorrect Judge Data

The forum to report every bug you find or tell us what you'd like to find in UVa OJ

Moderator: Board moderators

Post Reply
yiuyuho
A great helper
Posts: 325
Joined: Thu Feb 21, 2002 2:00 am
Location: United States
Contact:

11607 - Cutting Cakes Incorrect Judge Data

Post by yiuyuho » Mon May 18, 2009 6:02 pm

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
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 11607 - Cutting Cakes Incorrect Judge Data

Post by baodog » Wed May 20, 2009 2:20 am

Hi,

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

best,

Josh

yiuyuho
A great helper
Posts: 325
Joined: Thu Feb 21, 2002 2:00 am
Location: United States
Contact:

Re: 11607 - Cutting Cakes Incorrect Judge Data

Post by yiuyuho » Wed May 20, 2009 5:16 am

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
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 11607 - Cutting Cakes Incorrect Judge Data

Post by baodog » Tue Jun 23, 2009 11:34 am

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!

Post Reply

Return to “Bugs and suggestions”