Back
Close
  • 1120

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

Learning 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.

codingame x discord
Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
JOIN US ON DISCORD
Online Participants