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

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

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

در مورد سایت کوئرا بیشتر بخوانید…

تمرین زینی  کوئرا + سی پلاس پلاس

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

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

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

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

خط اول ورودی شامل دو عدد $n$ و $m$ است.

در n خط بعدی برنامه، سطر های جدول آمده اند. به طوری که هر خط شامل m عدد است که نشان‌دهنده اعداد یک سطر از جدول هستند. اعداد جدول طبیعی و کوچکتر مساوی 9^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;
}

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

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

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

موفق باشید.