Как быстро расползётся вирус
Средняя · Как быстро расползётся вирус
Компьютеры в зале стоят сеткой `field` размером m × n. В каждой клетке одно из трёх значений: - `0` — место пустое; - `1` — здоровый компьютер; - `2` — заражённый компьютер. Каждую минуту вирус перескакивает с каждого заражённого компьютера на здоровых соседей сверху, снизу, слева и справа (по диагонали — нет). Верните, через сколько минут в зале не останется ни одного здорового компьютера. Если какой-то компьютер так и не будет заражён, верните -1.…
Решить задачу →