پاسخ سوال زینی کوئرا

پاسخ سوال زینی کوئرا

در این نوشته تمرین “زینی” که در وب‌سایت کوئرا موجود است را برای شما کاربران عزیز حل کرده‌ایم.

پاسخ سوال زینی کوئرا

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

ورودی سوال زینی

خط اول ورودی شامل دو عدد $n$ و $m$ است. در n خط بعدی برنامه، سطر های جدول آمده‌اند. به طوری که هر خط شامل m عدد است که نشان‌ دهنده اعداد یک سطر از جدول هستند. اعداد جدول طبیعی و کوچک‌تر مساوی 10⁹ اند.

$$1\le n,m\le 100$$

خروجی سوال زینی

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

حل سوال زینی

#include <iostream>

using namespace std;

int main()
{
    int n;
    int m;
    
    cin >> n;
    cin >> m;
    
    
    int a[n][m];
    
    int sum = 0;
    

    
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
             cin >> a[i][j];
        }
    }
    
    for (int i = 1; i < n - 1; i++) {
        for (int j = 1; j < m - 1; j++) {
             if ((a[i][j] < a[i - 1][j] && a[i][j] < a[i + 1][j] && a[i][j] > a[i][j - 1] && a[i][j] > a[i][j + 1]) || 
                 (a[i][j] > a[i - 1][j] && a[i][j] > a[i + 1][j] && a[i][j] < a[i][j - 1] && a[i][j] < a[i][j + 1])){
                 sum = sum + 1;
             }
        }
    }
    
    cout << sum;

    return 0;
}

منبع سوال‌: وب‌سایت کوئرا

اگر روش حل بهتری برای “تمرین زینی” دارید برای ما ارسال کنید تا با نام خودتان به اشتراک بگذاریم.

اگر سوال خاصی را مدنظر دارید در بخش نظرات برای ما ارسال کنید تا حل آن سوال را در الویت محتوای سایت بگذاریم.