Convex Hulk CONHULK Solution Codechef

Convex Hulk CONHULK Solution

Convex Hulk CONHULK Solution Hulk has a set of distinct points PP in the 2D plane. His signature move is HulkHulk SmashSmash. He performed HulkHulk SmashSmash on the set PP which caused the points to change, and so he obtained a new set of points P′P′. More formally, HulkHulk SmashSmash makes the new set P′P′ in the following way: Initially, let P′P′ be empty. For every PiPi and PjPj such that 1≤i<j≤N1≤i<j≤N , add the mid point of PiPi and PjPj to … Read more