What will I learn?
This puzzle makes you grasp the basics of optimizing a value, and handle mathematical concepts (average, median, distances, ...).
External resources
MedianManhattan distanceLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
Given a list of houses and their position on a grid, find an optimal layout of cabling in order to connect all houses while using the minimum length of cable possible.
A higher resolution is required to access the IDE
Story
Today you're in charge of linking a series of individual houses to the general network. Problem is, before leaving the facility, your scatterbrain of a collegue has forgotten a major part of the cable coils. *Sigh*, guess you'll have to manage to use the shortest possible length of cable.