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

নির্দেশনা

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

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

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

কোনো গ্রিডে একটিও ভালো গাছ নাও থাকতে পারে। আবার একটিও থাকতে পারে, এমনকি একাধিকও থাকতে পারে।

নিচের গ্রিডটিতে ঠিক একটি সম্ভাব্য গাছ আছে।

    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, 1] বিন্দুটি (সারি: ২, কলাম: ১) গাছের ঘর বানানোর জন্য দারুণ জায়গা।

---

সূত্র

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