• 613

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 distance


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.

Solve it

A higher resolution is required to access the IDE


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.

Online Participants