Институт геологических исследований проводит поиск полезных ископаемых. Территория поиска (объем почвы) имеет площадь m * n сотен метров, глубина поиска - k сотен метров. Предыдущие геологические исследования позволили разработать подробную карту содержания всего объема грунта с точностью до сотни метров и представили ее в виде трехмерного массива целых чисел размером m * n * k елементов. Первые два измерения соответствуют плоскости, третье измерение -глубина (0 -поверхность, k-наибольшая глубина). Каждый элемент массива может иметь следующее значение: 0-полезные ископаемые отсутствуют, горная порода мягкая,1 -полезные ископаемые отсутствуют, горная порода твердая, 2-полезные ископаемые отсутствуют, горная порода сверхтвердая, 3-вода, 4-нефть, 5-каменный уголь, 6-железная руда, 7-золото. Добыча полезных ископаемых приносит доход. Прибыль от разработки одного элемента массива, содержащего нефть или уголь - однаковий. Прибыль от разработки железной руды в два раза больше, чем от нефти. Прибыль от разработки золота в десять раз больше от нефти. Прибыль от добычи воды и горных пород отсутствует. Сложность добычи полезных ископаемых определяется количеством элементов массива, которые нужно пройти вертикально вниз (вдоль третьего измерения массива), чтобы добраться элемента, содержащего потрибний ресурс. Углубление на один элемент, содержащий мягкие горные породы, стоит одну единицу трудозатрат; твердые горные породы -две единицы трудозатрат; любые полезные ископаемые и вода - три единицы трудозатрат; сверхтвердые горные породы - пять единиц трудозатрат.
1. .Анализ территории поиска предполагает выполнение следующих действий:
1. Разработать программу на Python и с использованием векторных операций над массивами ndarray.
Разработать программу на языке Python без использования библиотеки NumPy.
3. Сравнить результаты работы обеих программ при одинаковых начальных наборах данных.
4. В случае возможности измерить сравнительный время выполнения программ и сделать выводы об эффективности каждой из программ.
Задание
Найти на поверхности наибольший прямоугольник, под которым не содержится никаких полезных ископаемых и воды.
