Показать сообщение отдельно
Старый 10.08.2006, 10:43
Psycho Tiger вне форума Посмотреть профиль Отправить личное сообщение для Psycho Tiger Найти все сообщения от Psycho Tiger
  № 1  
Ответить с цитированием
Psycho Tiger
 
Аватар для Psycho Tiger

блогер
Регистрация: Jun 2005
Адрес: Toronto
Сообщений: 6,599
Записей в блоге: 17
Question Алгоритм свободных клеток..

Извините за имя не знаю как назвать.
Всем привет!
ВОпщем вопрос такой...
У меня есть поле
предлположим такое
*******
**--***
****--*
-------*
*****--
Ну и так далее ето не важно..
* - пустой блок
а - скажем... блок с ящиком
Мне необходимо найти между какими ящиками есть растояние в 3,4,5 и тд клеток.
И например сделать их полупрозрачными.
Опять таки я не прошу кода, я прошу сам алгоритм.
По идее можно перебрать все циклом с проверкой, но если размеры поля будут огромными (64*64 клетки) то тогда флэшка может повиснуть.
Подскажите аглоритм пожалуйста