Back
Close
  • 67

What will I practice?

LoopsDistancesMedians

This puzzle makes you grasp the basics of optimizing a value, and handle mathematical concepts (average, median, distances, ...).

External resources

MedianManhattan distance

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.

Online Participants