Модераторы: Sardar, Aliance
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Помогите решить задачку, Срочно! Задачу на зачет нужно решить =(  
:(
    Опции темы
Can
Дата 21.12.2008, 17:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 21.12.2008

Репутация: нет
Всего: нет



Пользователю отображается таблица 16x16 клеток.
user posted image

Затем пользователь отмечает на этой таблице точку входа, точку выхода и стены лабиринта. 
user posted image
Нажимает на кнопку "Найти кратчайший путь", и программа должна расчитать и нарисовать кратчайший путь от точки входа к точке выхода из лабиринта (через стены ходить, разумеется, запрещено).
user posted image

Сколько не бился , не получается =( 
Заранее спасибо

Добавлено через 3 минуты
JavaScript

Добавлено через 3 минуты и 57 секунд
 smile 
PM MAIL   Вверх
ksnk
Дата 21.12.2008, 18:04 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 84
Всего: 386



А Сколько не бился?

Лабиринт нарисовать получилось?
Указать начало-конец маршрута получилось?

Задачка забавная, однако с нуля ее решать мне, к примеру, как-то в лом...


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
comtat
Дата 21.12.2008, 18:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1310
Регистрация: 2.5.2006
Где: Россия, Казань

Репутация: 4
Всего: 71



Цена вопроса ??


--------------------
Рожденный в СССР !!!
ExtJS - мой фреймворк 
PM   Вверх
Wolf1994
Дата 21.12.2008, 18:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1701
Регистрация: 5.10.2004

Репутация: 4
Всего: 29



Если речь идёт об алгоритме - то:
1. создаём копию массива лабиринта;
2. заносим в массив в точку входа "1", присваиваем переменной-счётчику "1";
2. начинаем бесконечный цикл с условием выхода, когда будет обработан выход из лабиринта;
3. в цикле обрабатываем каждый элемент массива:
    если элемент не пустой, то проверяем 4 соседние клетки, если клетка свободна:
    прибавляем +1 к счётчику и пишем в нёё отметку: 1:значение счётчика;
4. в конечном итоге под обрабатываемый в пункте "3" элемент попадёт выход из лабиринта, тогда:
    останавливаем цикл, начинаем анализ массива с этого элемента:
    допустим в последней клетке значение: 100:102, тогда помечаем эту клетку особым знаком, например "X" и идём к клетке 100, помечаем её и идём к клетке, на которую ссылается она.
5. подсвечиваем элементы массива в соответствии со знаками "X".
PM MAIL WWW   Вверх
Can
Дата 21.12.2008, 20:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 21.12.2008

Репутация: нет
Всего: нет



Закройте топ, решил =) 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Форум для вопросов, которые имеются в справочниках, но их поиск вызвал затруднения, или для разработчика требуется совет или просьба отыскать ошибку. Напоминаем: 1) чётко формулируйте вопрос, 2) приведите пример того, что уже сделано, 3) укажите явно, нужен работающий пример или подсказка о том, где найти информацию.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | JavaScript: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0476 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.