Захват окружённых областей
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Матрицы и сетки
- Деревья и графы
Дана прямоугольная сетка из букв X и O: каждая строка списка — одна строка сетки. Область — это группа клеток O, соединённых по сторонам (вверх, вниз, влево, вправо). Область окружена, если ни одна её клетка не лежит на границе сетки (первая или последняя строка, первый или последний столбец). Верните новую сетку, в которой все клетки окружённых областей заменены на X, а остальное осталось прежним. Пустая сетка даёт пустой список. Размер сетки — до 200×200.
Пример: ["XXXX", "XOOX", "XXOX", "XOXX"] → ["XXXX", "XXXX", "XXXX", "XOXX"] (последняя O лежит на границе).
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).