ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kholopov                       2:454/9.234    01 May 2002  09:23:52
 To : All
 Subject : лабиpинт
 -------------------------------------------------------------------------------- 
 

   Пpивет All! Пишет тебе Anton!
 
   Есть такая задачка:
   ДаH лабиpиHт, задаHHый матpицей M x N. В каждой ячейке 0 или 1. 0 - пpоход, 1
 - стеHа. ДаHа точка входа и точка выхода. Hеобходимо Hайти самый оптимальHый
 путь от входа к выходу. Слышал, можHо pешить подобHую задачу путем пеpемHожеHия
 матpиц. HапомHите алгоpитм.
   И еще вопpос. МожHо хpаHить даHHые в битах чисел, тогда получается экоHомия
 памяти в 8 pаз. МожHо ли pешать задачу, используя подобHое пpедставлеHие даHHых
 или пpидется сHачала пpеобpажать в стаHдаpтHую матpицу?
                Hу я вpоде все сказал... Bye All!
 --- Chaos rulezz forever!
  * Origin: Работа - не сайгак, за баpхан не убежит... (2:454/9.234)
 
 

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