Задачка: добраться из пункта A в пункт B

10.12.2014, 22:23. **Показов** 947. **Ответов** 1

Author24 — интернет-сервис помощи студентам

Друзья, помогите с задачей. У нас есть поле размера N. Пользователь также вбивает координаты машины и гаража. Также в случайных клетках появляются 10 препятствий. Так вот: я написал универсальный алгоритм, как машине пошагово добраться до гаража, обходя препятствия, если они не могут появиться в соседних клетках. Однако, если препятствия появятся рядом, то тогда у меня не получается ее решить. Вроде бы подсказали, что здесь поможет волновой алгоритм. Помогите с задачей, можно и про волновой алгоритм в двух словах

PS препятствия появляются в массиве под единичкой, остальные клетки соответственно 0

@Qwertiy · 11.12.2014, 12:28

Вроде обычный bfs подходит.

XeKtriK
		1
	Задачка: добраться из пункта A в пункт B 10.12.2014, 22:23. Показов 947. Ответов 1 Метки нет (Все метки) Друзья, помогите с задачей. У нас есть поле размера N. Пользователь также вбивает координаты машины и гаража. Также в случайных клетках появляются 10 препятствий. Так вот: я написал универсальный алгоритм, как машине пошагово добраться до гаража, обходя препятствия, если они не могут появиться в соседних клетках. Однако, если препятствия появятся рядом, то тогда у меня не получается ее решить. Вроде бы подсказали, что здесь поможет волновой алгоритм. Помогите с задачей, можно и про волновой алгоритм в двух словах PS препятствия появляются в массиве под единичкой, остальные клетки соответственно 0

@Qwertiy 833 / 641 / 101 Регистрация: 20.08.2013 Сообщений: 2,524
	11.12.2014, 12:28	2
	Вроде обычный bfs подходит. 0