10668 - Expanding Rods

[anupam]

Please give some test cases that can cause precision errors and is the angle at the center at most 45'??
help please.

[sohel]

The angle at the center can be more than 45...

... infact I assumed the highest value to be pi - 1e-10;

One critical thing that comes to mind is if either C or N is equal to 0 then the output is zero straight away.

[misof]

Setting the range of y between 0 and 1.... But I thought that the radius could be very long as well as y. Could you give me more guidelines? I still work on finding the proper range that I could do bisection.

Of course, the radius can be very long and we don't know an upper limit, therefore (I repeat myself) we do the following:

Set y=1. While the arc is too long, double y. Then bsearch with initial bounds 0 and y.

You probably overlooked/didn't understand the part "double y", meaning you should multiply y by 2 until the corresponding arc is short enough. In this way you find some upper bound (in logarithmic time) and then you can start searching in the range (0,y).

[anupam]

Thanks Sohel for your help.
I got ac now. just expanding the limit of pi and checking c==0 and n==0.

[udvat]

wud anyone plz check my code?

code has been removed

[shamim]

I gave the following input to your program and it hanged.

• 15 415 0.0044

[udvat]

thank u very much shamim. I got accepted.

[Gigi's Baby]

I think it is easier to bsearch the answer.

assume the answer is x,
so r^2-(r-x)^2=(l/2)^2 => r=(l^2/x/4+x)/2;

angle= 2arcsin(l/2/r)
l'' = r*angle

compare l'' with l' to run the bsearch

[Sedefcho]

Could someone post some critical test cases pls ?

I tried almost everything, I mean binary search on the
center angle, on the radius, on the answer. I also tried
different end conditions - still WA.

I even rewrote my C++ program in Java and still WA.
The C++ program uses long double and the Java
program uses double as there is no long double
in Java.

The interesting fact is that my program only runs for 0.000
or 0.002 secs before getting WA. So it should be some
obvious problem which still I do not discover for the moment.

Any ideas are welcome Thanks in advance.

P.S.
I hate posting code so I am not doing it for the moment.
Although I am sure it is some very very small bug.

[Sedefcho]

I got ACC, do not bother to answer me.

I just want to make a remark that could be of some
use in my opinion. My problem was the following one.

I was calling the function abs() with a long double argument.
My environment is VS .NET so I have as a built-in function
long double abs(long double)
Unfortunately when such code gets executed on the Judge's
Machine it actually produces a call to
int abs(int). In one of the emails from the Judge I suddenly
got a strange warning saying:
"03830241_24.c:34: warning: `long double' used
for argument 1 of `abs(int)' "
which made me suspect what I described above.

After writing on my own one new function
long double absLD(long double)
and after calling that function instead of
long double abs(long double)
I managed to get ACC immediately.

That was the reason I was getting all the time WA.
My code has just been behaving in a completely
different way on Judge's machine than on my machine.

Good luck to everyone !

[ibroker]

I got two equation.

L' = (1+nC)L = 2rθ ---- (1)
L = 2rsinθ ---- (2)

2rθ/(1+nC) = 2rsinθ
-> θ = sinθ(1+nC)

I dirrerenciate this equation.
so 1 = cosθ(1+nC)
-> θ = acos(1/(1+nC))

so I could know radious 'r' using equation (2) or (1)
so I could got a correct answer
BUT!!! may be this method is a wrong.
I can't have correct answer in example data case.

PLZ teach me why this method incorrect.

[Observer]

Hi,

Of course this method doesn't work!

Consider θ = 2sinθ
Using your method, we get 1 = 2cosθ
=> θ = pi/3
but then 2sinθ = sqrt(3), i.e. your method fails...

And the reason why it fails is obvious. For a given t,
1. f(t) = g(t) does NOT imply that f'(t) = g'(t).
2. f'(t) = g'(t) does NOT imply that f(t) = g(t).
These can be seen easily from a graph.

[ibroker]

//Observer thanks
I got ACC but I have one more question.
I use bsearch to find out of theta.
But I got WA. because I use 'long double'
I don't know why 'long double' was wrong, and 'double' was correct.
I only change 'long double' of 'double'. and I got ACC.
Why?

[ayeshapakhi]

i'm getting wa..
i used bisection for the centered angle made by the chord...
someone pls tell what i'm missing...

Code: Select all

#include <stdio.h>
#include <math.h>

#define err 1e-10
//deleted after acc.

thanks.

[ayeshapakhi]

Pls someone provide me some testcases.
it seems tough to avoid precision errors...

i would be highly thankful..