| Title |
User |
Message |
Date Posted |
| Re: PROBLEM STATEMENT CORRECTED |
bbi5291 |
soft |
Aug 24, 2010 - 10:35:45 pm UTC |
| PROBLEM STATEMENT CORRECTED |
SourSpinach |
Some constraints in the problem statement did not match the test data...so rather than changing the test data, I just changed the problem statement. Firstly, now boxen of area 0 are allowed - but the... |
Aug 24, 2010 - 8:35:53 pm UTC |
| Re: Re: Is the judge wrong? |
SourSpinach |
My only guess is that my program handles boxen with area 0 differently than yours. I'll correct those cases and redo the output. |
Aug 02, 2010 - 3:21:02 am UTC |
| Re: Re: Is the judge wrong? |
ryuuga |
Cases 8-12 have boxen with 0 area.. easy to check for and filter out cases 8-11 are the 4 I get wrong.. there aren't many special cases, so I can't figure out what they are. All test data laser start... |
Jul 31, 2010 - 7:01:06 pm UTC |
| Re: Is the judge wrong? |
SourSpinach |
The problem should've specified that x2>x1, and y2>y1 - that's been fixed. As for the data itself, I don't know what I was smoking when I wrote the test case generator, but it does indeed allow for b... |
Jul 31, 2010 - 4:58:40 pm UTC |
| Re: sample test case does not satisfy y1<=y2 |
SourSpinach |
Yeah, that one box just didn't satisfy that condition - I have no idea what I was doing. It's fixed now, the y coordinates have simply been switched. I don't believe this happens in any of the actual... |
Jul 31, 2010 - 4:40:51 pm UTC |
| Is the judge wrong? |
ryuuga |
Only 4 of the cases give a WA for me. These are 4 out of the 5 cases where boxes have 0 area( x1==x2 or y1==y2) I don't see why there should be boxes with no area to begin with, but these boxes don't ... |
Jul 30, 2010 - 7:33:05 pm UTC |
| sample test case does not satisfy y1<=y2 |
ryuuga |
for the first box in sample data, -1 5 1 -1, y1 -1), though it should be. Could cause bugs in programs if it is assumed but not true |
Jul 30, 2010 - 5:32:22 pm UTC |
| Hint |
SourSpinach |
This is simply a simulation problem - however, it's a particularly nasty one, with many details that could go wrong. Perhaps the trickiest part is finding the box union - after that, simply store it i... |
Sep 02, 2009 - 9:25:58 pm UTC |
