Наибольший прямоугольник из единиц
Задача по программированию с проверкой онлайн
- Сложность
- Сложная
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Матрицы и сетки
- Стек, очередь, связные списки
- Динамическое программирование
Дана прямоугольная таблица из символов '0' и '1': список строк grid, по строке на ряд, все строки одной длины (не меньше 1). Найдите прямоугольник со сторонами вдоль рядов и столбцов, все клетки которого — '1', с наибольшей площадью, и верните эту площадь (число клеток). Если единиц нет или список пуст, верните 0. Таблица — до 200 × 200 клеток.
Пример: ["10100", "10111", "11111", "10010"] → 6 (ряды 1–2, столбцы 2–4).
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).