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