প্রবলেম - 61

গোলকধাঁধা ভ্রমণ ( ISCPC 2018 )

প্রবলেম সেটার: দ্বিমিক কম্পিউটিং


আর্টিফিশিয়াল ইন্টেলিজেন্সে একটি সাধারণ সমস্যা হচ্ছে গোলকধাঁধার সমাধান (গোলকধাঁধার ইংরেজি হচ্ছে maze)। গোলকধাঁধায় দেয়াল ও করিডোর থাকে। একটি রোবট করিডোর ধরে এগোতে পারে, কিন্তু দেয়াল ভেদ করে যেতে পারে না।

ইনপুট

প্রথম লাইনে দুটি ইন্টিজার dx, dy থাকবে যা গোলকধাঁধার মাত্রা (ডিমেনশন) বোঝায়। এদের মান 60-এর বেশি হবে না।

এরপরে একটি গোলকধাঁধা থাকবে যার রো (row) সংখ্যা হবে dx, কলাম (column) সংখ্যা হবে dy। প্রত্যেক সারিতে প্রতিটি কলামের জন্য একটি বর্ণ (ক্যারেক্টার) থাকবে যেখানে স্পেস হচ্ছে করিডোর এবং অ্যাস্টেরিস্ক (*) চিহ্ন হচ্ছে দেয়াল।

গোলকধাঁধার পরের লাইনে স্পেস দিয়ে আলাদা করা একটি স্থানাঙ্ক (x, y) থাকবে যা রোবটের প্রাথমিক অবস্থান নির্দেশ করে। রোবটটি প্রাথমিকভাবে উত্তর দিকে (গোলকধাঁধার প্রথম সারির দিকে) মুখ করে থাকবে।

বাকি ইনপুটে থাকবে রোবটটির চলাচলের জন্য প্রয়োজনীয় কমান্ড। এখানে শূন্য থেকে যেকোনো পরিমাণ স্পেস থাকতে পারে। বৈধ কমান্ডগুলো হলো:

  • R যা ৯০ ডিগ্রি ডানে (ঘড়ির কাঁটার দিকে) ঘোরা বোঝায়
  • L যা ৯০ ডিগ্রি বামে (ঘড়ির কাঁটার উল্টো দিকে) ঘোরা বোঝায়
  • F একঘর সামনে যাবে, যদি দেয়াল না থাকে
  • Q ইনপুটের শেষ বোঝায়।

আউটপুট

রোবটটির সর্বশেষ অবস্থানের স্থানাঙ্ক প্রিন্ট করতে হবে। স্থানাঙ্ক স্পেস দিয়ে আলাদা করা থাকবে। আরেকটি স্পেসের পর থাকবে রোবটটির বর্তমানে কোন দিকে ফিরে আছে তার কোড। বৈধ কোডগুলো হচ্ছে N, W, S, E যা যথাক্রমে উত্তর, পশ্চিম, দক্ষিণ ও পূর্ব বোঝায়।

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট
7 8
********
* * * **
* *    *
* * ** *
* * *  *
*   * **
********
2 4
RRFLFF FFR
FF
RFFQ
আউটপুট
5 6 W
প্রবলেম-61 পরিসংখ্যান

38 টি সাবমিশন

17 টি অ্যাকসেপ্টেড

10 জন সমাধান করেছেন

সাইট পরিসংখ্যান

23102 টি সাবমিশন

64 টি প্রোগ্রামিং সমস্যা

1859 জন ইউজার

দ্বিমিকএর সব বই
কম্পিউটার প্রোগ্রামিং-দ্বিতীয় খণ্ড
কম্পিউটার প্রোগ্রামিং-দ্বিতীয় খণ্ড

ক্রয় করুন

মেশিন লার্নিং অ‍্যালগরিদম
মেশিন লার্নিং অ‍্যালগরিদম

ক্রয় করুন

কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড
কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড

ক্রয় করুন

প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম
প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম

ক্রয় করুন

পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি
পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি

ক্রয় করুন