सैडल पॉइंट

निर्देश

आपको वे संभावित पेड़ ढूँढने हैं जहाँ आप पेड़ पर अपना घर बना सकते हैं।

डेटा कंपनी यह डेटा ग्रिड के रूप में देती है, जिनमें पेड़ों की ऊँचाइयाँ दिखाई जाती हैं। ग्रिड की पंक्तियाँ पूर्व-पश्चिम दिशा दर्शाती हैं, और स्तंभ उत्तर-दक्षिण दिशा।

स्वीकार्य पेड़ वह होगा जो अपनी पंक्ति में सबसे बड़ा हो, और साथ ही अपने स्तंभ में सबसे छोटा हो।

हो सकता है कि किसी ग्रिड में एक भी अच्छा पेड़ न हो। या फिर उसमें एक हो, या कई भी।

यहाँ एक ऐसा ग्रिड है जिसमें ठीक एक संभावित पेड़ है।

    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, 2 और 4 हैं। सबसे बड़ी वैल्यू 5 है।
• स्तंभ 1 में वैल्यू 9, 5 और 6 हैं। सबसे छोटी वैल्यू 5 है।

तो [2, 1] वाला बिंदु (पंक्ति: 2, स्तंभ: 1) पेड़ पर घर बनाने के लिए बढ़िया जगह है।

---

स्रोत

J Dalbey की प्रोग्रामिंग अभ्यास की समस्याएँ