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.

Wednesday, May 27, 2015

Solution for ACM-ICPC world finals 2015 Problem A : Amalgamated Artichokes

Upon recent completion of ACM-ICPC world finals 2015, an interesting result of participating institutes is available at: A list of problems is available at:

The challenge requires the solution in C, C++ or JAVA I thought to give a try to the one of my personal favourite i.e. Python. I shall try to put solutions on this blog. So here comes solution to Problem A : Amalgamated Artichokes

Google Search