Грибные места
(Время: 1 сек. Память: 16 Мб Сложность: 26%)
Василий Петрович – грибник со стажем. У него есть грибная карта прямоугольной формы размером N×M, разбитая на квадратные сектора 1×1. В каждом секторе записано число, соответствующее количеству грибов, которые Василий Петрович собрал в прошлом году в данном секторе.
В этом году Василий Петрович не хочет тратить время попусту, он хочет посетить только грибные места, под которыми он понимает те сектора его карты, в которых он в прошлом году собрал грибов строго больше, чем в каждом из секторов, граничащих с данным сектором по стороне.
Требуется вычислить общее количество грибных мест, которые собирается посетить Василий Петрович.
Входные данные
В первой строке входного файла INPUT.TXT заданы числа N и M (1 ≤ N, M ≤ 100) – размеры грибной карты. Далее идут N строк по M чисел Aij (1 ≤ Aij ≤ 100) в каждой – количество грибов в секторе, который находится в i-й строке и j-м столбце.
Выходные данные
В выходной файл OUTPUT.TXT выведите количество грибных мест на карте.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 4 3 7 4 2 | 1 |
2 | 4 4
1 2 1 2
2 1 2 1
1 2 1 2
2 1 2 1 | 8 |
Система оценки
Решения, работающие для N=1, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|