Показать сообщение отдельно
Старый 02.09.2006, 19:15
BigDan вне форума Посмотреть профиль Отправить личное сообщение для BigDan Найти все сообщения от BigDan
  № 1  
Ответить с цитированием
BigDan
 
Аватар для BigDan

Регистрация: Apr 2006
Адрес: Kiev
Сообщений: 1,675
Отправить сообщение для BigDan с помощью ICQ
По умолчанию Оптимальный путь

Имеется двух-мерный массив. Он состоит из чисел 1 и 0. Наш массив - это поле. Если елемент массива = 1, тогда клетка поля занята, иначе (=0) она свободна.
Вопрос:
Мы задаем кординаты точек А и Б(X,Y) на поле. Надо проложить путь из точки А в точку Б по пустым клеткам поля. Подскажите пожалуйста идею реализации этой задачи, только идею с кодом я сам справлюсь.