Соедини все гвозди от A до точки B ниткой как можно меньшей длины.
Из условия задачи следует, что соединять гвозди следует только горизонтально и вертикально. Тогда получим следующую картину.
Картинка совсем другая
