Matritsa
Matritsa-33
Matritsa-34
Matritsa-35
~/algor $ cat masalalar/matritsa-lokal-maksimumlar
Matritsa-34
Lokal maksimumlar
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
56%
O'lchamlari $n \times m$ bo'lgan butun sonli matritsa berilgan. Element o'zining barcha qo'shnilaridan — yuqori, pastki, chap va o'ng kataklardan (matritsa ichida bo'lganlaridan) — qat'iy katta bo'lsa, u lokal maksimum deyiladi (qo'shnisi yo'q yagona element ham). Matritsadagi lokal maksimumlar sonini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita natural son: $n$ va $m$. Keyingi $n$ ta qatorda $m$ tadan butun son.
Chiquvchi ma'lumotlar
Bitta butun son — lokal maksimumlar soni.
Izoh
$1 \le n, m \le 200$
$-1000 \le a_{i,j} \le 1000$
Misollar
Kirish #1
3 3 1 2 1 4 0 3 1 5 1
Chiqish #1
4
Kirish #2
1 1 7
Chiqish #2
1