Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 487. Find perfect placement of non-rotating dominoes (easier)

Created by Doug Hull

Given a list of ordered pairs, find the order they should be placed in a line, such that the sum of the absolute values of the differences is zero.

list = [1 2
        4 3
        2 4
order = [1 3 2]
yields: [1 2][2 4][4 3]
    or: abs(2-2) + abs(4-4)
    or:        0 + 0
    or: 0

There is a unique solution to this problem where the final score is zero.

This problem is associated with the MATLAB Tiles Contest running from April 4th to April 11th.

Tags

Problem Group

Solution Statistics

191 correct solutions 210 incorrect solutions
Last solution submitted on Dec 23, 2014