![]() |
![]() |
Falcon 00*5 |
![]()
Сообщение
#1
|
Гость ![]() |
Срочно нужны исходники игры Lines , это которая шарики и все такое.. Сам сделал процентов на 40 , но хотелось бы еще увидеть ваши варианты, может быть у кого то уже есть эта игра?
|
![]() ![]() |
XaMMaX |
![]()
Сообщение
#2
|
Пионер ![]() ![]() Группа: Пользователи Сообщений: 85 Пол: Мужской Реальное имя: max Репутация: ![]() ![]() ![]() |
Присоединяюсь ибо не понимаю как опредилить закрыт ли путь к клетке? (см. мой предидущий вопрос) Оч надо срочно =(
|
Michael_Rybak |
![]()
Сообщение
#3
|
Michael_Rybak ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: ![]() ![]() ![]() |
Цитата хочется опитимизировать хорошенько давай ты так сначала попробуешь, а там поговорим ;)Цитата К КОТОРОМУ НЕ ЗАКРЫТ ПУТЬ Это делается поиском в ширину. Смотри. У тебя есть клетка, на которой стоит клацнутый шарик. Делаем копию поля, пока что всем клеткам ставим статус 0 (не посещена), а начальной - 1 (посещена), и помещаем ее в очередь. Дальше, пока очередь не пуста, берем из нее клетку, и смотрим на каждого из ее четырех соседей. Каждую соседнюю клетку, которая 1) находится в пределах поля, 2) не содержит шарик и 3) имеет статус 0, мы помещаем в очередь и присваиваем статус 1. В конце получится, что статус 1 имеют все достижимые клетки, 0 - остальные. |
![]() ![]() |
![]() |
Текстовая версия | 23.06.2025 18:59 |