Разве это не задача типа обхода шахматной доски конем?

> -- inok писал(а):
> В 2000 году я участвовал в окружной олимпиаде по программированию в Нефтьюганске. Там была одна задача которая до сих пор не дает мне покоя.На олимпиаде из 40 человек ее решило только двое. Решили тупым перебором. Писать можно было на qbasic 4.5 и TP 7.0. Перебором решили на пасе, т.к. на кубарсике с его скоростью и тыркаться нечего было. Ограничение по времени 2 минуты вроде. Я писал на барсике и начал искать красивое решение, так и лажанулся неуспев дописать. Время вышло.После олимпиады организаторы попросили у нас прощения, и посвятили нас в то, что мы участники эксперимента и задачи эти до нас никто не решал.С тех пор я ее решить больше не пробовал. Но осадок осталсяГоспода математики дайте моей душе успокоиться.Вот задача:Имеется тетрадный лист в клеточку. Допустим 10х10.И имеются входные данные, где через запятую даны числа (целые или вещественные не оговаривается, количество не оговаривается). Эти числа суть длины звеньев замкнутой ломаной. (самопересечения по-моему не оговаривались) построенной на узлах решетки нашего листа. Задача дать координаты всех узлов (если возможно то несколько вариантов) либо выдать что такая ломаная не существует