তিনি অতিরিক্ত ওজন বেড়ে যাওয়ার বিষয়ে চিন্তিত মিসেস প্যাক-ম্যানের পরামর্শে প্যাক-ম্যান তার প্রতিদিনের প্যাক-ডট গ্রহণের উপর নজর রাখার সিদ্ধান্ত নিয়েছে। গোলকধাঁধার প্রদত্ত পথে প্যাক-ডটসের সংখ্যা গণনা করতে তাকে সহায়তা করুন!
গোলক - ধাধা
গোলকধাঁধার নিজস্ব এনকোডিং তৈরি করতে আপনাকে সহায়তা করতে আপনি এখানে কিছু কাঁচা ডেটা পেতে পারেন ।
প্যাক-ম্যান এর যাত্রা
এই চ্যালেঞ্জের প্রসঙ্গে নিম্নলিখিত বিধিগুলি প্রযোজ্য:
- প্রথমত, সুসংবাদ: ভূতরা সেখানে নেই।
- প্যাক ম্যান সর্বদা পূর্বের দিকে যাত্রা করে উপরের ছবিতে উল্লিখিত অবস্থানে তার দৌড় শুরু করে। প্রারম্ভিক অবস্থানে কোনও প্যাক-ডট নেই।
- যতক্ষণ না সে সরল পথে চলেছে ততক্ষণ সে পরের স্কোয়ারগুলিতে অগ্রসর হতে থাকে।
- যখন তিনি অন্য কোনও উপলভ্য পথ (মানচিত্রে কমলা স্কোয়ারস) ছাড়াই 90 ° টার্নের মুখোমুখি হন, তখন তিনি স্বয়ংক্রিয়ভাবে এবং নিয়মিতভাবে মোড় নেন।
- যখন তিনি এমন কোনও জংশনের মুখোমুখি হন যেখানে বেশ কয়েকটি পাথ পাওয়া যায় (মানচিত্রে সবুজ স্কোয়ার), সে হয় একই দিকে চালিয়ে যেতে পারে - প্রযোজ্য ক্ষেত্রে - অথবা অন্য দিকটি বেছে নিতে পারে (ইউ-টার্ন করা সহ)।
- যখন প্যাক-ম্যান গোলকাহাঁটির মাঝের বাম বা মাঝের ডান পাশের প্রস্থানগুলির মধ্য দিয়ে যায়, তখনই তিনি তত্ক্ষণাত বিপরীত দিকে উপস্থিত হন।
- প্যাক-ম্যান তার অনুসরণের পথে সমস্ত প্যাক-ডটস খায়। একবার প্যাক-ডট খাওয়া হয়ে গেলে তা ধাঁধা থেকে সরানো হয়।
চ্যালেঞ্জ
ইনপুট
তিনি পৌঁছে যাচ্ছেন এমন জংশনে প্যাক-ম্যানের আচরণের বর্ণনা দিয়ে একটি স্ট্রিং আপনাকে দেওয়া হবে। এই স্ট্রিংটি নিম্নলিখিত বর্ণগুলি দিয়ে তৈরি করা হবে:
L: বাম দিকে 90 ° ঘুরুনR: ডান দিকে 90 ° করুনF: এগিয়ে যান (কোনও দিক পরিবর্তন হয়নি)B: পিছনে যান (একটি ইউ টার্ন করুন)
সমস্ত চরিত্রগুলি প্রক্রিয়া করা হয়ে গেলে, প্যাক-ম্যান পরবর্তী জংশনের সাথে তার মুখোমুখি হয়।
আউটপুট
আপনাকে ইনপুট পথ ধরে খাওয়া প্যাক-ডটসের সংখ্যা মুদ্রণ বা আউটপুট করতে হবে।
বিধি
- আপনি একটি সম্পূর্ণ প্রোগ্রাম বা একটি ফাংশন লিখতে পারেন।
- আপনি বড় হাতের বা ছোট হাতের অক্ষরে স্ট্রিং বা অক্ষরের একটি অ্যারে হিসাবে ইনপুট নিতে পারেন। আপনি অন্যান্য অক্ষরগুলি (তবে দিকনির্দেশে কেবল একটি অক্ষর) বা এর মধ্যে পূর্ণসংখ্যার ব্যবহার করতে পারেন
[0 .. 9]। যদি আপনি এটি করেন তবে দয়া করে আপনার উত্তরে এটি স্পষ্টভাবে উল্লেখ করুন। - আপনি ধরে নিতে পারেন যে ইনপুটটি সর্বদা বৈধ। (নীচের জেএসফিডেল ত্রুটিগুলি সনাক্ত করবে, তবে আপনার অনুমান করা উচিত নয়))
- এটি কোড-গল্ফ, তাই বাইটের মধ্যে সংক্ষিপ্ততম কোডটি জয়ী।
- স্ট্যান্ডার্ড লুফোলগুলি নিষিদ্ধ।
ইঙ্গিত
গোলকধাঁধার সঠিক আকার সংরক্ষণের জন্য এটি প্রয়োজন বা সর্বোত্তম হতে পারে না।
টেস্ট কেস এবং ডেমো
নিম্নলিখিত পরীক্ষার কেসগুলি - বা অন্য কোনও ইনপুট - এই জেএসফিডেলে পরীক্ষা করা যেতে পারে ।
1. Input : ""
Output : 1
Comment: Pac-Man just advances to the first junction, eats the Pac-Dot on it and stops.
2. Input : "L"
Output : 7
3. Input : "FFR"
Output : 13
4. Input : "LFLR"
Output : 17
Comment: Pac-Man will exit on the middle right side and re-appear on the left side.
5. Input : "BBBB"
Output : 2
6. Input : "BRRFFFL"
Output : 15
7. Input : "LFFRLFFFFRF"
Output : 50
8. Input : "BRFRLRFRLFR"
Output : 54
Comment: Pac-Man will exit on the middle left side and re-appear on the right side.
9. Input : "FFLRLFFLLLLFFBFLFLRRRLRRFRFLRLFFFLFLLLLFRRFBRLLLFBLFFLBFRLLR"
Output : 244
Comment: All cleared!