স্যাডল পয়েন্ট

নির্দেশনা

আপনার কাজ হলো সম্ভাব্য সেই গাছগুলো খুঁজে বের করা যেখানে আপনি আপনার গাছের ঘর বানাতে পারবেন।

ডেটা কোম্পানি এমন গ্রিড হিসেবে ডেটা দেয় যেগুলো গাছের উচ্চতা দেখায়। গ্রিডের সারিগুলো পূর্ব-পশ্চিম দিক বোঝায়, আর কলামগুলো উত্তর-দক্ষিণ দিক বোঝায়।

একটি গ্রহণযোগ্য গাছ তার সারিতে সবচেয়ে বড় হবে, আবার তার কলামে সবচেয়ে ছোট হবে।

কোনো গ্রিডে একেবারেই ভালো গাছ নাও থাকতে পারে। অথবা একটিও থাকতে পারে, এমনকি কয়েকটিও।

এখানে একটি গ্রিড আছে যেখানে ঠিক একটি প্রার্থী গাছ আছে।

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

• সারি ২-এ মানগুলো ৫, ৩, ২ আর ৪। সবচেয়ে বড় মানটি ৫।
• কলাম ১-এ মানগুলো ৯, ৫ আর ৬। সবচেয়ে ছোট মানটি ৫।

তাই [2, 1] বিন্দুটি (সারি: ২, কলাম: ১) গাছের ঘর বানানোর জন্য দারুণ একটি জায়গা।

---

সূত্র

J Dalbey-এর Programming Practice সমস্যাগুলো