^The condition if d < r0+r1 means the circles are intersecting hence theres no way a bigger circle will overshadow the smaller circle which will happen only whne d < abs(r1-r0)
On 20 July 2011 00:00, Piyush Sinha <ecstasy.piy...@gmail.com> wrote: > Just a simple thought....I am assuming all points are unique.... > > Create a queue that is made to contain the points... > > say points queue [1000]; > > for i:1 to n > for j:i+1 to n > Calculate d (distance between the two centers) > if (d >= r0 + r1) keep them in two separate queues > if(d< r0 + r1) ignore the point with smaller radius //as it > will overshadowed the bigger circle completely > keep both of them in one single queue > > Now calculate the area of the circles in those queues which have > single element... > > those with more than one element..calculate the area using simple > geometry... > > Hope the above algo is clear... > > On 7/19/11, SAMMM <somnath.nit...@gmail.com> wrote: > > See the input will be :- > > > > 6<---- No of circles > > > > x1 y1 R1 > > x2 y2 R2 > > x3 y3 R3 > > x4 y4 R4 > > x5 y5 R5 > > x6 y6 R6 > > > > Output:- > > Area occupied by the above circles (one line) 4 decimal points . > > > > > > On Jul 19, 9:01 pm, priyanka goel <priya888g...@gmail.com> wrote: > >> can u pl tell wat is dis x & y coordinate? > >> are dey centre coordinates or any point on circumference of circle.. > > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to algogeeks@googlegroups.com. > > To unsubscribe from this group, send email to > > algogeeks+unsubscr...@googlegroups.com. > > For more options, visit this group at > > http://groups.google.com/group/algogeeks?hl=en. > > > > > > > -- > *Piyush Sinha* > *IIIT, Allahabad* > *+91-7483122727* > * <https://www.facebook.com/profile.php?id=100000655377926> "NEVER SAY > NEVER" > * > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
