| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 65 | 51 | 43 | 82.692% |
Пушка... Они заряжают пушку... Зачем?.. А!! Они будут стрелять!!
Капитан Смоллетт
Пираты решили взять штурмом форт, в котором спрятались Джим Хокинс и его друзья. К счастью, капитан Смоллетт обнаружил пушку и теперь собирается обороняться.
Пираты стоят в ячейках клетчатого прямоугольника, состоящего из $n \times m$ клеток. Так как количество ядер к пушке ограничено, капитан решил сделать по одному выстрелу только в те клетки, в которых, по его мнению, много пиратов. Капитан считает, что в клетке много пиратов, если в ней больше пиратов, чем во всех клетках, соседних с ней по стороне.
Помогите капитану определить количество ядер, которые придется потратить.
В первой строке входного файла заданы числа $n$ и $m$ (1ドル \le n,m \le 100$) --- размеры клетчатого прямоугольника, в ячейках которого стоят пираты. Далее идут $n$ строчек по $m$ чисел $a_{i,j}$ (1ドル \le a_{i,j} \le 100$) в каждой --- численность группы пиратов в клетке, которая находится в $i$-й строке и $j$-м столбце.
Выведите количество ядер, которые будет необходимо потратить капитану Смоллетту.
4 4 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1
8
Решения, работающие для $n = 1,ドル будут оцениваться в 60ドル$ баллов.