На поле 10×10 9 клеток поросло бурьяном. каждый год на всех клетках, у которых есть хотя бы две соседние по стороне клетки, поросшие бурьяном, вырастает бурьян. если клетка поросла бурьяном, то он на ней будет всегда. найти максимальное число клеток, на которых через 100 лет будет расти бурьян.
Если эти 9 клеток - это одна полоска 1х9, то они так 9 и останутся навсегда.
Потому что остальные клетки имеют 0 или 1 соседей с бурьяном.
Ни на одной новой клетке он уже не вырастет. Это минимум.
А если расположить их по диагонали, то они заполнят квадрат 9х9 за 9 лет.
Получится 81 клетка. Это максимум. Тут я нарисовал.
Черные клетки - начальные, дальше каждый год все светлее и светлее.