القمم
جزء من قسم الأساسيات في رحلة C على Coddy. الدرس 62 من 63.
التحدي
لديك شبكة ثنائية الأبعاد من الارتفاعات الصحيحة تمثل خريطة تضاريس. تُسمى الخلية قمة إذا كانت قيمتها أكبر تمامًا من قيم جميع جيرانها المجاورين (حتى 8: الشمال والجنوب والشرق والغرب والأقطار الأربعة).
القواعد
- 8 جيران: يجب أن تتحقق من الشمال والجنوب والشرق والغرب والأقطار الأربعة كلها.
- خلايا الحدود: إذا كانت الخلية على الحافة أو في الزاوية، فسيكون لديها أقل من 8 جيران. ومع ذلك، تُعد قمة إذا كانت أكبر تمامًا من جميع جيرانها الموجودين.
- أكبر تمامًا: إذا كان ارتفاع أحد الجيران مساويًا لارتفاع الخلية الحالية، فإن الخلية الحالية ليست قمة.
المدخلات
- عددان صحيحان
NوMيمثلان الصفوف والأعمدة. - شبكة أعداد صحيحة بحجم
N*M
المخرجات
- عدد صحيح يمثل العدد الإجمالي للقمم.
- إحداثيات (الصف والعمود، مع بدء العد من 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;
}جميع دروس الأساسيات
3المعاملات
المعاملات الحسابيةمعامل باقي القسمةالزيادة والنقصانمعاملات الإسنادالمعاملات العلائقيةالمعاملات المنطقية - الجزء 1المعاملات المنطقية - الجزء 2المعاملات المنطقية - الجزء 3تحدي المراجعةتدرّب بنفسك: مترجم C عبر الإنترنت