Задача: дана матрица, допустим 10х10. В клетке (1,1) помещаются "бактерии", за один раз они закрашивают(заполняют собой) 1 соседнюю клетку по вертикали и горизонтали, и т.д. Вычислить за какое кол-во ходов бактерии заполнят всю матрицу. Че то я не могу сообразить как запустить эту же подпрограмму для двух сразу клеток (для (1,2) и (2,1)).
по очереди. сначала для (1,2), потом для (2,1).
Можно соорудить очередь. Заносим координаты 1ых клеток в нее. Заражаем соседние, заносим координаты
новых зараженных клеток в очередь(конец) и удаляем обрабатывемую клетку.
Зачем в очередь, просто рекурсия, вот только мне единственное непонятно,
Это ты говоришь о клетках стоящих по краям? Будем считать что матрица окружена зараженными клетками.
и еще.. я не в курсе что такое очередь, задание решить ее с помощью рекурсии. У меня получается что она заполняется построчно.