Вот вам и кyбик...

From

Mike Roschin (2:5030/243.1)

To

Sergey Gridasov

Date

2002-11-02T19:26Z

Area

RU.ALGORITHMS

∙Reply to msg from Sergey Gridasov(2:465/186.2)
∙To All written 01.Nov.2002, 15:43
Ave Sergey Gridasov!

 SG> Подскажите, please, алгоpитм задачки...
 SG>  ------------------------------------------------------------------
 SG> --- | В левом дальнем yглy доски MxN находится кyбик, веpхняя гpань
 SG>       | | котоpого намазана клеем. Каждая гpань кyбика имеет такой

Если не искать оптимизированных решений, то все примитивно.
Пишешь рекурсивную процедуру, которая "перекатывает" кубик на соседнююс ним клетку - точнее на все соседние по очереди. Клетки, на которых кубик уже был и клетки, на которых есть клей - запрещены. Если после очередного переката достигнут заданный угол доски - знаичт сошлось. Если нет - нет.
Для небольших M и N вполне потянет ...

Get Warped 3.0!  \\Thesis 
--- 
 * Origin:   Слоны по деревьям не лазают! \\The Oxygen.   (2:5030/243.1)