- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
یک جدول $ n \times m $ داریم که در هر خانهاش عددی نوشته شده است.
یک برنامه نویس معمولی به یک خانه از جدول زینی میگوید اگر بتوان روی آن نشست! اما یک برنامه نویس نیمبو به یک خانه از جدول زینی میگوید اگر ۴ همسایه مجاور ضلعیاش موجود باشند و عددش از اعداد خانه های مجاور چپ و راستش بزرگتر، و از اعداد خانه های مجاور بالا و پایینش کوچکتر باشد، و یا بالعکس (یعنی عددش از اعداد خانههای مجاور چپ و راستش کوچکتر و از اعداد خانههای مجاور بالا و پایینش بزرگتر باشد).
شما به عنوان برنامه نویسی نیمبو باید تعداد خانههای زینی یک جدول را پیدا کنید.
ورودی
خط اول ورودی شامل دو عدد $n$ و $m$ است.
در $n$ خط بعدی برنامه، سطر های جدول آمده اند. به طوری که هر خط شامل $m$ عدد است که نشاندهنده اعداد یک سطر از جدول هستند. اعداد جدول طبیعی و کوچکتر مساوی $ 10^{9} $ اند. $$1 \le n, m \le 100$$
خروجی
خروجی شامل یک عدد است که تعداد خانههای زینی جدول از دیدگاه برنامهنویسی نیمبو را نشان میدهد.
مثال
ورودی نمونه ۱
3 3
1 2 3
6 5 6
1 1 1
خروجی نمونه ۱
1
فقط خانه وسط جدول زینی است. دقت کنید که بقیه خانهها هیچکدام شرط داشتن ۴ همسایه را ندارند.
ورودی نمونه ۲
4 4
1 2 4 1
7 4 1 1
1 3 2 4
1 4 1 1
خروجی نمونه ۲
2
خانهای که در سطر سوم و ستون دوم قرار دارد، و همچنین خانهای که در سطر سوم و ستون سوم قرار دارد زینیاند.
ارسال پاسخ برای این سؤال