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