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

নির্দেশনা

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

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

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

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

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

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 সমস্যাগুলো