Фермер 3D
(Время: 5 сек. Память: 16 Мб Сложность: 73%)
После решения задач с пашней земли и постройкой сарая на своем участке фермер хочет вырыть погреб под землей для хранения урожая. Однако, из-за подводных ручьев и окаменелостей почвы далеко не каждый участок земли пригоден для использования.
Представим участок фермера в виде прямоугольного параллелепипеда и разобьем его на участки размером 1×1×1, являющимися частью трехмерной сетки размером H×N×M. При этом каждый такой участок может быть либо пригоден, либо нет для использования.
Фермер хочет построить погреб максимального объема в форме параллелепипеда, грани которого должны быть параллельны граням участка. Разумеется, что все участки, принадлежащие погребу, должны быть пригодны для использования.
Помогите фермеру определить максимально возможный объем погреба.
Входные данные
Первая строка входного файла INPUT.TXT содержит целые числа H, N, M (1 ≤ H, N, M ≤ 100) – глубина, длина и ширина земельного участка фермера соответственно.
Далее идет описание H слоев земельного участка. Каждый слой представлен N строками по M цифр 0 или 1 (без пробелов), после чего идет пустая строка. При этом 1 соответствует пригодности участка, а 0 – говорит о том, что участок не пригоден для использования.
Выходные данные
В выходной файл OUTPUT.TXT выведите максимально возможный объем погреба.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 2 5
01111
10110
11101
11111
11110
01101
| 8 |
Система оценки
Решения, работающие для H, N, M ≤ 10, будут оцениваться в 20 баллов.
Решения, работающие для H, N, M ≤ 30, будут оцениваться в 50 баллов.
Решения, работающие для случаев, где погреб с максимальным объемом имеет форму куба, будут оцениваться в 30 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
