Обсуждение @ 1084. Пусти козла в огород @ Timus Online Judge

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

Послано Levani Kasradze 2 сен 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?

Послано Macarie 2 сен 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?

Послано Levani Kasradze 4 сен 2004 03:17

Thanks I'll look at this formula

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

Послано BillyDS 17 апр 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

Послано Dulat_KBTU 6 фев 2006 11:35

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

Macarie писал(a) 2 сентября 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

Послано Macarie 6 фев 2006 21:21

I deducted that formula :)
Imagine that!

Re: INter

Послано Dulat_KBTU 9 фев 2006 18:46

You are very intelligent men

No subject

Послано Ayhan Aliyev [BOTL] 9 фев 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

Обсуждение задачи 1084. Пусти козла в огород