نقاط السرج

التعليمات

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

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

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

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

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

1  2  3  4

|----------- 1 | 9 8 7 8 2 | 5 3 2 4 <--- potential tree house at row 2, column 1, for tree with height 5 3 | 6 6 7 1

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

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

---

المصدر

مسائل Programming Practice لـ J Dalbey