 POOL | Описание В стародавние времена строительство бассейнов происходило так: вначале освобождали прямоугольный участок земли, размерами M×N метров, от посторонних предметов и мусора, разравнивали. Затем этот участок делили на клетки размером 1x1 метр, получая таким образом NxM клеток. После чего в каждой клетке устанавливали либо один идеально отшлифованный гранитный куб с ребром в 1 метр, либо некоторое количество таких кубов, расположенных один над другим (в виде столба). Кубы были отшлифованы очень тщательно. Вода не могла протечь в тех местах, в которых два куба соприкасались плоскостями или ребром. Из-за частых дождей в этой "кубической системе" собиралось определенное количество воды. Задача Напишите программу, которая определяет, какое наибольшее количество воды (в кубических метрах) могло собраться в таком бассейне Входные данные В первой строке текстового файла POOL.DAT даны два натуральных числа M и N - длины сторон прямоугольного участка земли в метрах (0<M<=100, 0<N<=100). Каждая из следующих M строк содержит по N натуральных чисел. В (i+1)-ой строке j-ое число означает высоту (количество кубов) в j-ой клетке i-й строки прямоугольного участка земли. Известно, что в каждой клетке стоит хотя бы один куб, и ни в одной клетке высота столбца кубов не превосходит 10000. Выходные данные Файл POOL.REZ должен содержать в единственной строке одно целое число - максимальное количество воды, которое может собраться в данном бассейне. Например: POOL.DAT 3 6 3 3 4 5 4 2 3 1 3 2 1 3 6 3 1 4 3 1 POOL.REZ 5 Комментарий На рисунке ниже показан вид сверху на пустой и на максимально заполненный бассейн 
|
|---|