 |
|
Модераторы: PILOT |
 
|
|
Задача "Лабиринт". Помогите с решением, Задача про двухуровневый массив на С++ 
| Hater |
|
|||
|
Unregistered |
Задано матрицу размером с занятыми (содержат -1) и свободными (содержат 0) клеточками, а также координаты 2ух пустых ячеек, заданые парами чисел. Назовём ходом переход на соседнюю (по вертикали или горизонтали) свободную клеточку. Выяснить, возможен ли переход между задаными клеточками.
---------- Заранее благодарю за помощь. |
|||
|
||||
Дата 1.11.2004, 06:12 (
Загрузка ...
| Graf Zeppelin |
|
|||
 Шустрый  Профиль Группа: Участник Сообщений: 130 Регистрация: 28.3.2004 Репутация: нет Всего: 1 |
Методом волновой заливки.
Берем одну клетку из двух за начальную. Присваиваем ей номер 1 если у неё есть соседи по которым можно пройти, присваиваем им тоже номер 1. Запоминаем их. Повторяем до тех пор, пока номер второй клетки из 2-х не станет 1 , либо соседи не кончатся. --------------------
Jah, help me! |
|||
|
||||
| Guest |
|
|||
|
Unregistered |
Если можна, поподробней (на языке программирования  )   |
|||
|
||||
| Kurt |
|
|||
|
Увлеченный Профиль Группа: Участник Клуба Сообщений: 1662 Регистрация: 22.8.2003 Где: Краснодар Репутация: нет Всего: 36 |
Ну, это ж раздел "работа". -------------------- Для корабля, который не знает куда плыть, нет попутного ветра... ((С) Архимед) ... Все знают, что это невозможно. Но случайно находится невежда, который этого не знает. Он-то и делает открытие.. ((С) А. Эйнштейн) |
|||
|
||||
| BearBeer |
|
|||
|
Опытный Профиль Группа: Модератор Сообщений: 902 Регистрация: 25.3.2002 Репутация: 1 Всего: 9 |
Модератор:
У меня вопрос к автору. Я так понял, что Вы хотите, чтобы Вам написали данную программу. Пожалуйста, укажите сроки и вознаграждение до вечера 02.11.2004. 20.00. Если Вы не ответите, то я закрою данную тему, как не отвечающую тематике данного раздела. Спасибо за понимание. |
|||
|
||||
| BearBeer |
|
|||
|
Опытный Профиль Группа: Модератор Сообщений: 902 Регистрация: 25.3.2002 Репутация: 1 Всего: 9 |
||||
|
||||
| BearBeer |
|
|||
|
Опытный Профиль Группа: Модератор Сообщений: 902 Регистрация: 25.3.2002 Репутация: 1 Всего: 9 |
Модератор:
Так как автор не выразил желания продолжать дискуссию - тема закрыта. |
|||
|
||||
|
|
| Правила форума "Объявления о найме специалистов" | |
|
|
В случае невыполнения данных правил Ваши сообщения могут быть удалены без предупреждения. Полный спискок правил. С уважением, BearBeer. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Объявления о найме специалистов | Следующая тема » |
[ Время генерации скрипта: 0.0570 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |