Saturday, June 6, 2015

Solution for ACM-ICPC world finals 2015 Problem B : Asteroids

So, as promised I am back with the another installment of solution which is for  ACM-ICPC world finals 2015 Problem B : Asteroids. This is done in the so-called Object Oriented manner. Unfortunately it does not converge with the requirement of answer as per input sample set 1 i.e. 4.19358 instead, it gives 4.17699. We've calculated Centroid, Area, Apothem, Side and so on. To detect the maximum overlapped area we have considered the distance between the centroids of these polygons. The code may be found at the github link.

Google Search