ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mike Roschin                         2:5030/243.1   02 Nov 2002  20:26:00
 To : Sergey Gridasov
 Subject : Вот вам и кyбик...
 -------------------------------------------------------------------------------- 
 

 
  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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Вот вам и кyбик...   Sergey Gridasov   01 Nov 2002 16:43:38   Вот вам и кyбик...   Andrey Dashkovsky   02 Nov 2002 23:20:24   Re: Вот вам и кyбик...   Sergey Gridasov   03 Nov 2002 20:05:36   Вот вам и кyбик...   Andrey Dashkovsky   05 Nov 2002 18:29:27   Вот вам и кyбик...   Mike Roschin   02 Nov 2002 20:26:00   Re: Вот вам и кyбик...   Andrew Ezhguroff   03 Nov 2002 04:44:40   Re: Вот вам и кyбик...   Oleg I. Khovayko   05 Nov 2002 01:30:32   Re: Вот вам и кyбик.. .   Oleg Khovayko   05 Nov 2002 05:56:50   Re: Вот вам и кyбик.. .   Oleg Khovayko   05 Nov 2002 07:30:50   Cube-3   Oleg Khovayko   05 Nov 2002 15:29:26