Discussion @ 1084. Goat in the Garden @ Timus Online Judge

I got wrong answer on 7 test, what fucking test it is?

Posted by Levani Kasradze 2 Sep 2004 02:40

I am solving this problem with recursion.

I divide square into 4 peaces and recurse on them, if they
are in circle. so on...

but I got Wrong Answer on 7 test.
can you send me sophisticated tests.

and tell me your algorith too.

Re: I got wrong answer on 7 test, what fucking test it is?

Posted by Macarie 2 Sep 2004 03:15

simple formula...
like this:2R^2*arctg((L^2-2R^2)/(L*sqrt(4R^2-L^2)))+L*sqrt(4*R^2-L^2)
well, this is only for when they intersect, else there is pi*r^2 or L^2

Re: I got wrong answer on 7 test, what fucking test it is?

Posted by Levani Kasradze 4 Sep 2004 03:17

Thanks I'll look at this formula

Re: I got wrong answer on 7 test, what fucking test it is?

Posted by BillyDS 17 Apr 2005 20:21

I got wrong 7 test like you.
Now I got AC.
You must give value of pi equal 3.1415926535.

I think it will AC.

INter

Posted by Dulat_KBTU 6 Feb 2006 11:35

where did you get this formula. I wonna get THis Book

Macarie wrote 2 September 2004 03:15

simple formula...
like this:2R^2*arctg((L^2-2R^2)/(L*sqrt(4R^2-L^2)))+L*sqrt(4*R^2-L^2)
well, this is only for when they intersect, else there is pi*r^2 or L^2

Re: INter

Posted by Macarie 6 Feb 2006 21:21

I deducted that formula :)
Imagine that!

Re: INter

Posted by Dulat_KBTU 9 Feb 2006 18:46

You are very intelligent men

No subject

Posted by Ayhan Aliyev [BOTL] 9 Feb 2006 19:04

It is not too hard to get this formula by drawing a circle inside a rectangle on paper and thinking about it little

Discussion of Problem 1084. Goat in the Garden