НачалоПодразделы
Дата и время
09/04/2025 23:30:39
2075. Штурм
Штурм
Полный переборОлимпиадные задачи на русском языке
| 07/07/2014 | Лето 2014 - 06 (A) |
| 25/10/2015 | Внутривузовская олимпиада МГТУ по программированию (J) |
| 22/10/2024 | Задачи для зарядки (проводит sartasova) (J) |
| 24/01/2025 | Задания типа 26 для 11Б ЧОМЛИ (проводит sartasova) (E) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Пушка… Они заряжают пушку… Зачем?.. А!! Они будут стрелять!!
Капитан Смоллетт
Пираты решили взять штурмом форт, в котором спрятались Джим Хокинс и его друзья.
К счастью, капитан Смоллетт обнаружил пушку и теперь собирается обороняться.
Пираты стоят в ячейках клетчатого прямоугольника, состоящего из n клеток.
Так как количество ядер к пушке ограничено, капитан решил сделать по одному выстрелу только в те клетки, в которых,
по его мнению, много пиратов. Капитан считает, что в клетке много пиратов, если
в ней больше пиратов, чем во всех клетках, соседних с ней по стороне.
Помогите капитану определить количество ядер, которые придется потратить.
В первой строке входного файла заданы числа n и m (1\ ≤\ n,m\ ≤\ 100) – размеры клетчатого прямоугольника, в ячейках которого стоят пираты.
Далее идут n строчек по m чисел a_{i,j} (1\ ≤\ a_{i,j}\ ≤\ 100) в каждой – численность группы пиратов в клетке, которая находится в i-й строке и j-м столбце.
Выведите количество ядер, которые будет необходимо потратить капитану Смоллетту.
Пример ввода
4 4 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1
Пример вывода
8
