सैडल पॉइंट

निर्देश

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

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

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

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

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

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) ट्री हाउस के लिए बहुत अच्छी जगह है।

---

स्रोत

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