Menu
CoddyTech

القمم

جزء من قسم الأساسيات في رحلة C على Coddy. الدرس 62 من 63.

challenge icon

التحدي

لديك شبكة ثنائية الأبعاد من الارتفاعات الصحيحة تمثل خريطة تضاريس. تُسمى الخلية قمة إذا كانت قيمتها أكبر تمامًا من قيم جميع جيرانها المجاورين (حتى 8: الشمال والجنوب والشرق والغرب والأقطار الأربعة). 

القواعد

  • 8 جيران: يجب أن تتحقق من الشمال والجنوب والشرق والغرب والأقطار الأربعة كلها.
  • خلايا الحدود: إذا كانت الخلية على الحافة أو في الزاوية، فسيكون لديها أقل من 8 جيران. ومع ذلك، تُعد قمة إذا كانت أكبر تمامًا من جميع جيرانها الموجودين.
  • أكبر تمامًا: إذا كان ارتفاع أحد الجيران مساويًا لارتفاع الخلية الحالية، فإن الخلية الحالية ليست قمة.

المدخلات

  • عددان صحيحان N وM يمثلان الصفوف والأعمدة.
  • شبكة أعداد صحيحة بحجم N*M

المخرجات

  1. عدد صحيح يمثل العدد الإجمالي للقمم.
  2. إحداثيات (الصف والعمود، مع بدء العد من 0) كل قمة، مرتبة أولًا حسب الصف ثم حسب العمود.

على سبيل المثال، لهذا الإدخال:

5 5
1 2 1 3 4
5 1 1 1 1
1 1 9 1 1
2 1 1 1 2
1 3 1 4 1

يكون الناتج:

5
0 4
1 0
2 2
4 1
4 3

التفسير تقع القمم في المواضع التالية:

  • (0,4) بارتفاع 4: أكبر من الجيران (3, 1, 1).
  • (1,0) بارتفاع 5: أكبر من الجيران (1, 2, 1, 1, 1).
  • (2,2) بارتفاع 9: أكبر من جميع القيم 1 المحيطة بها وعددها 8.
  • (4,1) بارتفاع 3: أكبر من الجيران (2, 1, 1, 1, 1).
  • (4,3) بارتفاع 4: أكبر من الجيران (1, 1, 1, 2, 1).

جرّب بنفسك

#include <stdio.h>

#define MAXN 100
#define MAXM 100

int N, M;
int grid[MAXN][MAXM];

/**
 * تُرجع 1 إذا كانت الخلية عند (r, c) قمة، و0 خلاف ذلك.
 * يجب أن تكون القمة أكبر تمامًا من جميع الخلايا المجاورة الموجودة.
 */
int is_peak(int r, int c) {
    // TODO: حدّد المواضع النسبية للخلايا المجاورة الثماني
    // (الشمال، والجنوب، والشرق، والغرب، والاتجاهات القطرية الأربعة).
    
    // TODO: مرّ على كل خلية مجاورة.
    // تلميح بالغ الأهمية: قبل فحص grid[nr][nc]، يجب أن تتأكد 
    // من أن nr وnc ضمن الحدود (0 إلى N-1 و0 إلى M-1).
    
    return 1; // عنصر نائب
}

int main() {
    // اقرأ الأبعاد
    if (scanf("%d %d", &N, &M) != 2) {
        return 1;
    }

    // TODO: اقرأ قيم الشبكة من stdin باستخدام حلقات متداخلة.
    
    // TODO: مرّ على كل خلية (i, j) في الشبكة.
    // إذا أعادت is_peak(i, j) القيمة true، فخزّن الإحداثيات.
    // يمكنك استخدام مصفوفتين مثل peak_r[MAXN*MAXM] وpeak_c[MAXN*MAXM] 
    // لتخزين النتائج قبل طباعتها.

    // TODO: اطبع العدد الإجمالي للقمم.
    
    // TODO: اطبع كل زوج مخزّن (row, col). 
    // بما أنك تمرّ على الصفوف ثم الأعمدة، فستكون مرتّبة بالفعل!

    return 0;
}

جميع دروس الأساسيات

تدرّب بنفسك: مترجم C عبر الإنترنت