Задача:
У тебя есть прямоугольное поле размером n x m клеток. В каждой клетке может находиться или живая клетка (обозначается символом ‘#’), или пустая клетка (обозначается символом ‘.’). Ты должен найти наибольшую область, состоящую из только живых клеток, на этом поле.
Решение:
1. Прочитай размеры поля n и m.
2. Создай двумерный массив размером n x m для хранения состояния клеток на поле.
3. Считай состояние каждой клетки с помощью символов ‘#’, ‘.’ и заполни массив.
4. Создай переменную maxArea и установи ее значение равным 0. Она будет хранить размер наибольшей области.
5. Создай вспомогательную переменную area и установи ее значение равным 0. Она будет использоваться для подсчета размера текущей области.
6. Проходя по каждой клетке поля:
6.1. Если клетка является живой (‘#’), то увеличь значение area на 1.
6.2. Иначе, если area больше maxArea, то обнови значение maxArea.
6.3. Сбрось значение area в 0.
7. Если area больше maxArea после завершения цикла, обнови значение maxArea.
8. Выведи значение maxArea на экран.
Объяснение:
Мы создаем двумерный массив для хранения состояния каждой клетки на поле. Затем мы проходим по каждой клетке и подсчитываем размер каждой области, состоящей из только живых клеток. Если размер текущей области больше сохраненного максимального значения, мы обновляем его. Затем выводим полученное значение maxArea – наибольшей области – на экран.