Discussion @ 1919. Titan Ruins: Transformation of Cylinders @ Timus Online Judge

QWERTY WA#4 [7] // Problem 1919. Titan Ruins: Transformation of Cylinders 20 Oct 2012 14:07

Is fourth test correct?

iLko Re: WA#4 // Problem 1919. Titan Ruins: Transformation of Cylinders 20 Oct 2012 15:02

the problem seems to be very easy but idk, i have WA#4 too

Angel Re: WA#4 [5] // Problem 1919. Titan Ruins: Transformation of Cylinders 20 Oct 2012 15:10

Same for me, fails at 4. Please double check.

...†.†.†... Stigius ...†.†.†... Re: WA#4 [4] // Problem 1919. Titan Ruins: Transformation of Cylinders 20 Oct 2012 15:38

There are many fails on test 4. But it is absolutely correct, both test and answer were checked by hands multiple times. Look for error in your code.

SPb SU Taken: Demidov, Korystov Re: WA#4 [1] // Problem 1919. Titan Ruins: Transformation of Cylinders 20 Oct 2012 16:24

Does cylinder contains bottom and top?

Bogatyr Re: WA#4 // Problem 1919. Titan Ruins: Transformation of Cylinders 21 Oct 2012 03:36

> Does cylinder contains bottom and top?

Take a look at the sample inputs again.

Oracle[Lviv NU] Re: WA#4 [1] // Problem 1919. Titan Ruins: Transformation of Cylinders 21 Oct 2012 21:25

I've checked my formula with both kinds of formulas given in this article:
http://www.jstor.org/discover/10.2307/2691523?uid=3739232&uid=2129&uid=2&uid=70&uid=4&sid=21101178420913

(if someone is interested in full version of article - mailto Oracle@acm.lviv.ua)

I use BigInteger in Java - should be no precision issues.

Results are the same for all rectangles with 1 <= sides <= 100 and for about a billion random test cases with 1 <= side <= 1000000.

And still WA#4((( Is it definitely correct?

Now I wonder if the problem is exactly in checking if one rectangle fits into others? Or I've missed something?

Oracle[Lviv NU] Re: WA#4 // Problem 1919. Titan Ruins: Transformation of Cylinders 22 Oct 2012 02:20

Sorry for complaint. Seems that tests are correct - I've misunderstood the statement.

Discussion of Problem 1919. Titan Ruins: Transformation of Cylinders