разбор задачи МКАД со степика и acmp.ru

Эта задача также есть и на сайте acmp.ru, описание там чуть-чуть другое, но принцип тот же самый.