![]() |
|
Модераторы: Sardar, Aliance |
![]()
|
|
| Can |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 21.12.2008 Репутация: нет Всего: нет |
Пользователю отображается таблица 16x16 клеток.
Затем пользователь отмечает на этой таблице точку входа, точку выхода и стены лабиринта. Нажимает на кнопку "Найти кратчайший путь", и программа должна расчитать и нарисовать кратчайший путь от точки входа к точке выхода из лабиринта (через стены ходить, разумеется, запрещено). Сколько не бился , не получается =( Заранее спасибо Добавлено через 3 минуты JavaScript Добавлено через 3 минуты и 57 секунд |
|||
|
||||
| ksnk |
|
|||
![]() прохожий ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 6855 Регистрация: 13.4.2007 Где: СПб Репутация: 84 Всего: 386 |
А Сколько не бился?
Лабиринт нарисовать получилось? Указать начало-конец маршрута получилось? Задачка забавная, однако с нуля ее решать мне, к примеру, как-то в лом... -------------------- Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! |
|||
|
||||
| comtat |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 4 Всего: 71 |
Цена вопроса ??
-------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
| Wolf1994 |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1701 Регистрация: 5.10.2004 Репутация: 4 Всего: 29 |
Если речь идёт об алгоритме - то:
1. создаём копию массива лабиринта; 2. заносим в массив в точку входа "1", присваиваем переменной-счётчику "1"; 2. начинаем бесконечный цикл с условием выхода, когда будет обработан выход из лабиринта; 3. в цикле обрабатываем каждый элемент массива: если элемент не пустой, то проверяем 4 соседние клетки, если клетка свободна: прибавляем +1 к счётчику и пишем в нёё отметку: 1:значение счётчика; 4. в конечном итоге под обрабатываемый в пункте "3" элемент попадёт выход из лабиринта, тогда: останавливаем цикл, начинаем анализ массива с этого элемента: допустим в последней клетке значение: 100:102, тогда помечаем эту клетку особым знаком, например "X" и идём к клетке 100, помечаем её и идём к клетке, на которую ссылается она. 5. подсвечиваем элементы массива в соответствии со знаками "X". |
|||
|
||||
| Can |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 21.12.2008 Репутация: нет Всего: нет |
Закройте топ, решил =)
|
|||
|
||||
![]()
|
| Форум для вопросов, которые имеются в справочниках, но их поиск вызвал затруднения, или для разработчика требуется совет или просьба отыскать ошибку. Напоминаем: 1) чётко формулируйте вопрос, 2) приведите пример того, что уже сделано, 3) укажите явно, нужен работающий пример или подсказка о том, где найти информацию. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | JavaScript: Общие вопросы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |