10432 - Polygon Inside A Circle

[amd-RS]

What's wrong with my code ?

[c]
#include <stdio.h>
#include <math.h>

#define Pi 3.1415926535897932384626433832795029L


int main()
{
long double ang;
int r, n;

while(scanf("%d %d",&r,&n)==2)
{
ang = 180 - ((double)180*(n-2)/n);
printf("%.3lf\n",(sin(Pi/180*ang)*r*r*n)/2);
}
return 0;
}

[/c]

Can you see ? Thanks, Aur

[Caesum]

I think this question might suffer from accuracy errors ? Try at the largest values of n and r, for
20000 20000
my program produces 1256637040.765 although my program is WA. However this value does seem accurate when I compute the value to 40 decimals in Maple my program is agreeing to 5 dp

[PdR]

I think this question might suffer from accuracy errors ?

Probably, althought i got it right at first try.

I used something like
[c]#ifndef PI
#define PI (2*acos(0))
#endif[/c]
to define the value of PI.
Maybe this is your source of trouble.

[Caesum]

and r should be double

[Larry]

I also read them in as doubles, so maybe that'll work?

[Dominik Michniewski]

Code: Select all

(sin(Pi/180*ang)*r*r*n)/2

should be:

Code: Select all

(sin(Pi/180*ang)*r*r*n)/2.0

and I use

Code: Select all

sin(acos(-1.0)*2.0/n)

maybe its help us ....

Dominik Michniewski

[amd-RS]

Thanks a lot, I've follow the suggestions and get accepted now

But I have a question ! Why ACM judge doesn't define M_PI ? I tried it and get compiler error !

Aur

[rjhadley]

M_PI is not part of the ANSI standard and the judge uses the "-ansi" compilation switch.

[Faizur]

Can any one tell me why i am getting wrong answer with the following code????????

Code: Select all

#include<stdio.h>
#include<math.h>
int main()
{
	double r,n,ac,p,pi,t,q;
	while(scanf("%lf%lf",&r,&n)==2)
	{
		pi=2*acos(0);
		ac=pi*r*r;
		p=2*pi*r;
		p/=n;
		t=0.5*r*r*pi/n;
		q=(0.5*r*r*sin(pi/n));
		t-=q;
		ac-=t*n;
		printf("%.3lf\n",ac);

	}
}

[hager]

The reason is probably due to precision errors when n is large. What happens then is that t becomes so small in comparison to ac so that subtracting t*n from ac will have no effect. Anyway, there's a simpler solution to this problem, and you have the answer (almost) somewhere in your code, but I'll leave it to you to sort out what you need :)

Best Regards

[raymond85]

I got WA and i figured out that it should be caused by some precision error while I was defining the value of Pi.
I am using pascal to write the program and the built in sine function requires a radian value instead of degree. So I have to convert it back to radian first and therefore I requires Pi. Is there anyways to define the exact value of Pi? (or perhaps, at least it's precious enough for me to get an AC)

Thx! Sorry for my poor English.

[Observer]

The value of pi defined in the system unit is more than enough.

[raymond85]

thx
I got AC in the problem!
thx for telling

[Joseph Kurniawan]

Can anybody tell me how to convert angle in degree to angle in radians ?
For example if the angle is 60 degree, what would it be in radians? Please show me the proccess of the conversion.
Thanx in advance.

[Observer]

That's not hard.

First you need to know that pi rad = 180 degrees
Thus 1 degree = pi / 180 radians, or n degrees = n * pi / 180 rad.

e.g. 60 degrees = 60 * pi / 180 = pi / 3 rad.

Hope this helps!