सैडल पॉइंट

निर्देश

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

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

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

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

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

      ↓
      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) वाला बिंदु ट्री हाउस बनाने के लिए बढ़िया जगह है।

---

स्रोत

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