لینک‌های مفید برای شرکت در مسابقه:

۴ سوال اول سابقه را می‌توانید با زبان‌های PHP و Node.js حل کنید. سوال آخر مربوط به MySql می‌باشد.

در زمان مسابقه امکان پرسش و پاسخ وجود ندارد.

زینی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

یک جدول n×m n \times m داریم که در هر خانه‌اش عددی نوشته شده است.

یک برنامه نویس معمولی به یک خانه از جدول زینی می‌گوید اگر بتوان روی آن نشست! اما یک برنامه نویس نیمبو به یک خانه از جدول زینی می‌گوید اگر ۴ همسایه مجاور ضلعی‌اش موجود باشند و عددش از اعداد خانه های مجاور چپ و راستش بزرگ‌تر، و از اعداد خانه های مجاور بالا و پایینش کوچک‌تر باشد، و یا بالعکس (یعنی عددش از اعداد خانه‌های مجاور چپ و راستش کوچک‌تر و از اعداد خانه‌های مجاور بالا و پایینش بزرگ‌تر باشد).

شما به عنوان برنامه نویسی نیمبو باید تعداد خانه‌های زینی یک جدول را پیدا کنید.

ورودی🔗

خط اول ورودی شامل دو عدد nn و mm است.

در nn خط بعدی برنامه، سطر های جدول آمده اند. به طوری که هر خط شامل mm عدد است که نشان‌دهنده اعداد یک سطر از جدول هستند. اعداد جدول طبیعی و کوچکتر مساوی 109 10^{9} اند. 1n,m1001 \le n, m \le 100

خروجی🔗

خروجی شامل یک عدد است که تعداد خانه‌های زینی جدول از دیدگاه برنامه‌نویسی نیمبو را نشان می‌دهد.

مثال🔗

ورودی نمونه ۱🔗

3 3
1 2 3
6 5 6
1 1 1
Plain text

خروجی نمونه ۱🔗

1
Plain text

فقط خانه وسط جدول زینی است. دقت کنید که بقیه خانه‌ها هیچ‌کدام شرط داشتن ۴ همسایه را ندارند.

ورودی نمونه ۲🔗

4 4
1 2 4 1
7 4 1 1
1 3 2 4
1 4 1 1
Plain text

خروجی نمونه ۲🔗

2
Plain text

خانه‌ای که در سطر سوم و ستون دوم قرار دارد، و هم‌چنین خانه‌ای که در سطر سوم و ستون سوم قرار دارد زینی‌اند.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.