Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование игр для компьютеров > Blitz3D > 2D-программирование

2D-программирование Вопросы, касающиеся двумерного программирования

Ответ
 
Опции темы
Старый 18.11.2012, 01:59   #1
Кирпи4
Социал-сычевист
 
Аватар для Кирпи4
 
Регистрация: 24.06.2011
Сообщений: 611
Написано 342 полезных сообщений
(для 1,359 пользователей)
Препятствия луча

Привет, булка.

Опять по мере производства ко мне подкралась царица наук, и подкралась довольно неожиданно. Вобщем, суть вопроса:
У меня есть двумерный массив, забитый, скажем так, нулями и единичками. Мне нужно проверить, не встречается ли единица на пути от одной ячейки до какой-либо другой. Алгоритм смутно представляю, но как то не выходит реализовать... В аттаче наглядно.
Миниатюры
Нажмите на изображение для увеличения
Название: Безымянный.png
Просмотров: 1059
Размер:	24.8 Кб
ID:	18047  
__________________


(Offline)
 
Ответить с цитированием
Старый 18.11.2012, 11:23   #2
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Ответ: Препятствия луча

тыц
только вместо закраски пикселя ты проверяешь препятствие
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо den за это полезное сообщение:
Кирпи4 (18.11.2012), LLI.T.A.L.K.E.R. (18.11.2012)
Старый 18.11.2012, 13:26   #3
Кирпи4
Социал-сычевист
 
Аватар для Кирпи4
 
Регистрация: 24.06.2011
Сообщений: 611
Написано 342 полезных сообщений
(для 1,359 пользователей)
Ответ: Препятствия луча

Сообщение от Den Посмотреть сообщение
тыц
только вместо закраски пикселя ты проверяешь препятствие
Крайне благодарствую, очень помогло. Результат - примитивный лайтмаппер, пример в аттаче.
Миниатюры
Нажмите на изображение для увеличения
Название: Безымянный.png
Просмотров: 964
Размер:	173.5 Кб
ID:	18048  
__________________


(Offline)
 
Ответить с цитированием
Эти 3 пользователя(ей) сказали Спасибо Кирпи4 за это полезное сообщение:
impersonalis (18.11.2012), LLI.T.A.L.K.E.R. (18.11.2012), tirarex (18.11.2012)
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 08:40.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com