Page 2 of 3

Posted: Sun Sep 05, 2004 6:22 am
by jagadish
use long double instead of float

Posted: Sun Sep 05, 2004 8:02 am
by Ghust_omega
Hi newcrama , your method is good , the only thing that you have to do is change 3 by 3.0 or 4 by 4.0 and o by 0.0 when you use double and integer is better use 4.0 instead of 4. I modified this in your code and get AC see your PM for see the code change

Why the formula?

Posted: Wed Aug 30, 2006 10:04 pm
by willima
Could any good "soul" explain me how I can reache this formulas? I tried so much to include/exclude simple geometric shapes in order to get the answer but I couldn't! :oops: :(

Thanks in advance!

Posted: Sat Jan 13, 2007 12:11 pm
by albet_januar
can anybody explain me how to get the formula?
i really confuse bout this one..

GBU.. :cry:

Posted: Thu Aug 02, 2007 2:59 pm
by ferrizzi
I tried to get the equations above but I coudn't. I get 2 equations with 3 variables and I can't find the third one, to solve the system. So, I tried to integrate the equation sqrt(a^2 - x^2) + a, in the range (0, a/2), in order to get half of the square-lined area. After this integration, the formula that I get is: (a^2 * sqrt(3.0))/8.0 + (a^2 * asin(0.5) )/2.0 + (a^3)/8.0 . So I multiply this result by 2.0 and get the answer of the square-lined area. But this answer doens't work. Could anybody help me with this problem?

Thank you very much!

Posted: Fri Aug 03, 2007 5:45 am
by tgoulart
Since there are codes for this problem on the board, I guess I'm not giving too much with this post, so these are the areas I used to find the formulas.

Posted: Sat Aug 04, 2007 1:27 am
by ferrizzi
Thank you tgoulart!
I got AC today! =D I was misusing the integral. I saw yor third figure and I figured out my error. With your third picture I got te third equation.
I'll explain how I solve this problem, since the equations given in previous codes in this forum are too hard to understand. Let's call x, y and z the pieces of the figure. So, we got the equations:

4x + y + 4z = a * a = square area
x + 2z = a*a - (PI * a * a)/4.0 = square area - 1/4 of the circle area
and the third one, the more complicated to get:
2x + 0.5y + 1.5z = integral( a^2 - sqrt(a^2 - x^2) ) in the range [0,a/2]

(try to visualize the equations above in the figure. The figures posted by tgoulart show them)

The integral is easy to find in some book and also in the internet. If someone get stuck in this part, post here and I explain how to solve the integral.

We now have 3 equations and 3 variables, so it is easy to solve using Cramer's Rule. After finding D, Dx, Dy, Dz, the answer to this problem is given by: (Dy/D, 4.0*(Dx/D), 4.0*(Dz/D)) respectively.

Posted: Thu Aug 30, 2007 12:51 pm
by bonny
no need to integrate :D

3rd eqn: 2x+y+z=(pi/3 - sqrt(3)/4)a^2

try calculating the intersecting parts of 2 circles.

10209 TLE!

Posted: Fri Oct 19, 2007 11:56 am
by himanshu
Could you please tell me why this gives me TLE

Code: Select all


int main()
    while(scanf("%lf", &r))

Posted: Fri Oct 19, 2007 12:12 pm
by helloneo
Your program doesn't end..
scanf() returns EOF not 0 at the end of file..

Remove your code if you get AC.. :-)


Posted: Fri Oct 19, 2007 1:02 pm
by himanshu
It worked!

is this real?

Posted: Fri Jan 11, 2008 6:50 pm
by apurba
bonny wrote:no need to integrate :D

3rd eqn: 2x+y+z=(pi/3 - sqrt(3)/4)a^2

try calculating the intersecting parts of 2 circles.

i have tried all my geometrical knowledge to figure that out.....
but i can't.

bonny or anyone else.........pls explain this...........

thanks and keep posting..........

y m i getting WA

Posted: Tue Feb 19, 2008 12:17 am
by fR0D
here's my code
can sum1 help

Code: Select all

Code Deleted after AC

Re: y m i getting WA

Posted: Tue Feb 19, 2008 3:28 am
by tgoulart
fR0D wrote:here's my code
can sum1 help

Code: Select all

I don't know if your expressions are right, but you'd better use double instead of float for real type.

Posted: Mon Feb 25, 2008 8:24 pm
by fR0D
thnx vry will b gud if u remove the code too...