ভূমিকা
"ইয়ার! আমাদের একটি লাড্ডি ছিল যিনি নিজেকে" প্রোগ্রামার "বলেছিলেন এটি একটি মানচিত্রকে 'আমাদের লুকানো ধন' তৈরি করে! মানে? পাগলামি! এমনকি সঠিক ট্রেজার মানচিত্রও লিখতে পারছি না, 'অকেজো ক্রিটিন us এটি আমাদের কাছে ঠিক করুন! আমরা আপনাকে একটি ভাগ উপহার দেব!'
চ্যালেঞ্জের বর্ণনা
একদল জলদস্যুদের একটি ধন মানচিত্র পড়তে সমস্যা হচ্ছে। আপনি কি আরও প্রোগ্রামে ... পাইরেটি ফর্মে রূপান্তর করতে কোনও প্রোগ্রাম লিখতে পারেন?
ইনপুট হিসাবে, আপনি আসল ট্রেজার মানচিত্র পাবেন। এটি কমা দ্বারা পৃথক করা স্ট্রিংগুলির একটি তালিকা, প্রতিটি স্ট্রিং যা একটি অক্ষরের অংশ নিয়ে গঠিত (যা জলদস্যুদের তাদের কোন দিকে যেতে হবে) এবং একটি সংখ্যা অংশ (যা জলদস্যুদের নির্দেশ দেয় যে সেদিকে কত পদক্ষেপ নেবে)। উদাহরণস্বরূপ, নিম্নলিখিত ধন মানচিত্র:
E2,N4,E5,S2,W1,S3
এর অর্থ হ'ল, "পূর্বে দুই ধাপ হাঁটুন, উত্তরে চার ধাপে হাঁটুন, পাঁচ ধাপে পূর্বে চলুন, দক্ষিণে দুটি ধাপে চলুন, এক পায়ে পশ্চিমে হাঁটুন, তারপরে দক্ষিণে তিনটি পদক্ষেপে হাঁটুন।"
আউটপুট হিসাবে, আপনি একটি গ্রাফিকাল আকারে আউটপুট মানচিত্র, অক্ষর ব্যবহার করে হবে >, ^, v, এবং <পয়েন্টার হিসাবে। উপরের ইনপুটটির জন্য এখানে আউটপুট দেওয়া হচ্ছে:
>>>>>v
^ v
^ v<
^ v
>>^ X
লক্ষ্য করুন যে আমরা তার পরিবর্তে দক্ষিণে শেষ পদক্ষেপটি প্রতিস্থাপন করেছি X। এটি হ'ল শেষ ধাপটি যেখানে ধনটি সেখানে রয়েছে এবং যেমনটি আমরা সবাই জানি, জলদস্যুদের অবশ্যই তাদের ট্রেজার মানচিত্রে একটি এক্স থাকা উচিত, অন্যথায় তারা কীভাবে এটি পড়তে জানেন না।
যাইহোক, মানচিত্রটি কখনই নিজেকে অতিক্রম করবে না, সুতরাং আপনাকে ওভারল্যাপগুলি মোকাবেলা করার বিষয়ে চিন্তা করার দরকার নেই। এছাড়াও, আউটপুট শেষে আপনার পিছনে নতুন লাইনের অনুমতি রয়েছে।
নমুনা ইনপুট এবং আউটপুট
S5,W2
v
v
v
v
v
X<
N1,E1,S1,E1,N1,E1,S2
>v>v
^>^X
N1
X
N6,E6,S6,W5,N5,E4,S4,W3,N3,E2,S2,W1,N2
>>>>>>v
^>>>>vv
^^>>vvv
^^^Xvvv
^^^^<vv
^^^<<<v
^^<<<<<
E21,S2
>>>>>>>>>>>>>>>>>>>>>v
X
N12,E11,S12,W2,N4
>>>>>>>>>>>v
^ v
^ v
^ v
^ v
^ v
^ v
^ v
^ v
^ X v
^ ^ v
^ ^ v
^ ^<<
Xপদক্ষেপের পরে পদক্ষেপটি চিহ্নিত করা উচিত । শেষ ধাপটি এন 3 এর কল্পনা করুন: আপনি উত্তরে তিনটি ধাপে যান এবং খনন করেন তবে এখানে কিছুই নেই, পরিবর্তে আপনাকে 2 টি পদক্ষেপে হাঁটতে হয়েছিল। আপনি বিদ্যমান নিয়মটি বজায় রাখলে আমার আপত্তি নেই, কারণ এটি হ্যান্ডেল করার জন্য একটি সামান্য কোণার কেস যুক্ত করে। তবে মনে আছে সেই লাড্ডির কী হয়েছিল।