“Дорога”

Координаты всех домов в городе заданы парой целых чисел, таких, что любой из домов можно однозначно изобразить в виде точки на мониторе компьютера. Мэрия решила выделить средства на постройку кольцевой автодороги вокруг города. Изобразить на экране дорогу минимальной длины в виде прямых отрезков, соединяющих дома, мимо которых должна пройти дорога, при условии, что внутри дороги окажутся все остальные дома города.

“Бумажная полоска”
Бумажная полоска разбита на N<=40 клеток. Двое играющих по очереди выбирают и зачеркивают К<=N пустых смежных клеток. Выигрывает сделавший последний ход. Запросить числа N и К и написать программу:
• позволяющую играть в описанную игру 2 игрокам;
• написать программу, которая бы сама играла либо за первого, либо за второго игрока (программа запрашивает, за кого она будет играть). В обоих случаях каждый ход должен отображаться на экране. В случае 1 программа должна показывать, чей сейчас ход.