ভূমিকা
আপনি আপনার বাড়ির কাছে বনের মধ্যে একটি গাছের ঘর বানানোর পরিকল্পনা করছেন, যাতে সূর্যোদয় ও সূর্যাস্ত দেখতে পারেন।
স্থানীয় একটি জরিপ কোম্পানি থেকে আপনি এমন তথ্য পেয়েছেন, যেখানে মানচিত্রের প্রতিটি আয়তাকার অংশে থাকা প্রতিটি গাছের উচ্চতা দেখানো হয়েছে।
গাছের ঘরের জন্য ভালো গাছ খুঁজে পেতে আপনাকে মানচিত্রের প্রতিটি গ্রিড বিশ্লেষণ করতে হবে।
একটি ভালো গাছ হতে হলে দুটোই লাগবে:
- পূর্ব ও পশ্চিমের প্রতিটি গাছের চেয়ে উঁচু, যাতে সূর্যোদয় ও সূর্যাস্তের যতটা সম্ভব ভালো দৃশ্য আপনি পেতে পারেন।
- উত্তর ও দক্ষিণের প্রতিটি গাছের চেয়ে খাটো, যাতে গাছে ওঠার পরিমাণ কম হয়।
নির্দেশনা
আপনার কাজ হলো সম্ভাব্য সেই গাছগুলো খুঁজে বের করা যেখানে আপনি আপনার গাছের ঘর বানাতে পারবেন।
ডেটা কোম্পানি এমন গ্রিড হিসেবে ডেটা দেয় যেগুলো গাছের উচ্চতা দেখায়।
গ্রিডের সারিগুলো পূর্ব-পশ্চিম দিক বোঝায়, আর কলামগুলো উত্তর-দক্ষিণ দিক বোঝায়।
একটি গ্রহণযোগ্য গাছ তার সারিতে সবচেয়ে বড় হবে, আবার তার কলামে সবচেয়ে ছোট হবে।
কোনো গ্রিডে একেবারেই ভালো গাছ নাও থাকতে পারে।
অথবা একটিও থাকতে পারে, এমনকি কয়েকটিও।
এখানে একটি গ্রিড আছে যেখানে ঠিক একটি প্রার্থী গাছ আছে।
↓
1 2 3 4
|-----------
1 | 9 8 7 8
→ 2 |[5] 3 2 4
3 | 6 6 7 1
- সারি ২-এ মানগুলো ৫, ৩, ২ আর ৪। সবচেয়ে বড় মানটি ৫।
- কলাম ১-এ মানগুলো ৯, ৫ আর ৬। সবচেয়ে ছোট মানটি ৫।
তাই [2, 1] বিন্দুটি (সারি: ২, কলাম: ১) গাছের ঘর বানানোর জন্য দারুণ একটি জায়গা।
ট্র্যাক-নির্দিষ্ট নির্দেশনা
ইনপুট ফরম্যাট
ইনপুটটি একটি স্ট্রিং আকারে দেওয়া হবে।
এই অনুশীলনীটি নতুনদের জন্য সহজ রাখতে আপনাকে একাধিক অঙ্কের সংখ্যা আশা করতে হবে না।
লিনিয়ার মেমরির 64-191 বাইট ইনপুট স্ট্রিংয়ের জন্য সংরক্ষিত।
আউটপুট ফরম্যাট
আউটপুটে সারি ও কলামের জোড়াগুলো u8 হিসেবে সরাসরি পরপর বসানো অবস্থায় থাকবে বলে আশা করা হয়।
উদাহরণস্বরূপ, যদি তিনটি স্যাডল পয়েন্ট থাকে
সারি: 2, কলাম: 1
সারি: 2, কলাম: 2
সারি: 2, কলাম: 3
তাহলে প্রত্যাশিত আউটপুট হবে u8 মানগুলো 2, 1, 2, 2, 2, 3
