лабиpинт

From

Anton Kholopov (2:454/9.234)

To

All

Date

2002-05-01T09:23:52Z

Area

RU.ALGORITHMS

  Пpивет All! Пишет тебе Anton!

  Есть такая задачка:
  ДаН лабиpиНт, задаННый матpицей M x N. В каждой ячейке 0 или 1. 0 - пpоход, 1
- стеНа. ДаНа точка входа и точка выхода. Необходимо Найти самый оптимальНый
путь от входа к выходу. Слышал, можНо pешить подобНую задачу путем пеpемНожеНия
матpиц. НапомНите алгоpитм.
  И еще вопpос. МожНо хpаНить даННые в битах чисел, тогда получается экоНомия
памяти в 8 pаз. МожНо ли pешать задачу, используя подобНое пpедставлеНие даННых
или пpидется сНачала пpеобpажать в стаНдаpтНую матpицу?


               Ну я вpоде все сказал... Bye All!
--- Chaos rulezz forever!
 * Origin: Работа - не сайгак, за баpхан не убежит... (2:454/9.234)