Препятствия луча
 

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

Опять по мере производства ко мне подкралась царица наук, и подкралась довольно неожиданно. Вобщем, суть вопроса:
У меня есть двумерный массив, забитый, скажем так, нулями и единичками. Мне нужно проверить, не встречается ли единица на пути от одной ячейки до какой-либо другой. Алгоритм смутно представляю, но как то не выходит реализовать... В аттаче наглядно.

Ответ: Препятствия луча
 

тыц
только вместо закраски пикселя ты проверяешь препятствие

Ответ: Препятствия луча
 

Крайне благодарствую, очень помогло. Результат - примитивный лайтмаппер, пример в аттаче.