Manhattan Meeting Place


Premium Content - Free Preview

You're creating an app to replace Google Maps and are working on a new feature. Given the locations of different people, the app will find the best place for them to meet so as to minimize the total travel distance of all the parties. People can only travel on the roads.

Format
In each case, you will be given all the co-ordinates in a single Array: {x1 y1 x2 y2... ...xn yn} where each person n is located at position {xn, yn}. Calculate and print the best intersection to meet on a map.


End of Free Content Preview. Please Sign in or Sign up to buy premium content.

Contact Us