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

Levani Kasradze I got wrong answer on 7 test, what fucking test it is? [7] // Задача 1084. Пусти козла в огород 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.

Macarie Re: I got wrong answer on 7 test, what fucking test it is? [5] // Задача 1084. Пусти козла в огород 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

Levani Kasradze Re: I got wrong answer on 7 test, what fucking test it is? // Задача 1084. Пусти козла в огород 4 сен 2004 03:17

Thanks I'll look at this formula

Dulat_KBTU INter [3] // Задача 1084. Пусти козла в огород 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

Macarie Re: INter [2] // Задача 1084. Пусти козла в огород 6 фев 2006 21:21

I deducted that formula :)
Imagine that!

Dulat_KBTU Re: INter [1] // Задача 1084. Пусти козла в огород 9 фев 2006 18:46

You are very intelligent men

Ayhan Aliyev [BOTL] No subject // Задача 1084. Пусти козла в огород 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

BillyDS Re: I got wrong answer on 7 test, what fucking test it is? // Задача 1084. Пусти козла в огород 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.

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