نقاط السرج

التعليمات

مهمتك هي العثور على الأشجار المحتملة التي يمكنك أن تبني عليها بيت شجرتك.

توفّر شركة البيانات بياناتها على هيئة شبكات تُظهر ارتفاعات الأشجار. تمثّل صفوف الشبكة اتجاه الشرق والغرب، وتمثّل الأعمدة اتجاه الشمال والجنوب.

الشجرة المقبولة هي الأكبر في صفها، مع كونها الأصغر في عمودها.

قد لا تحتوي الشبكة على أي أشجار جيدة على الإطلاق. أو قد تحتوي على شجرة واحدة، أو حتى عدة أشجار.

إليك شبكة تحتوي على شجرة مرشّحة واحدة بالضبط.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  3 | 6  6  7  1

• الصف 2 يحتوي على القيم 5 و3 و2 و4. أكبر قيمة هي 5.
• العمود 1 يحتوي على القيم 9 و5 و6. أصغر قيمة هي 5.

إذن النقطة عند [2, 1] (الصف: 2، العمود: 1) موقع رائع لبناء بيت شجرة.

---

المصدر

مسائل Programming Practice لـ J Dalbey