গুরুত্বপূর্ণ সম্পাদনা: আগে উদাহরণ 1 এ একটি ভুল মান ছিল। এটি ঠিক করা হয়েছে।
আপনাকে একটি দ্বি-মাত্রিক অ্যারে দেওয়া হবে যাতে প্রতিটি ঘরে চারটি মানের একটি থাকে।
উদাহরণ:
1 2 2 2 2 1 @ . . X X V
1 3 1 4 1 4 e . @ I C V
2 3 1 3 4 2 H H @ X I V
1 4 4 2 1 3 V C C
2 2 2 3 2 3 X X X
চারটি মান নির্দেশমূলক তীরগুলি (উপরে, নীচে, বাম এবং ডান) উপস্থাপন করে, যদিও আপনি জানেন না কোন মানটি কোন দিকটি উপস্থাপন করে।
দিকনির্দেশক তীরগুলি একটি অবিচ্ছিন্ন পথ তৈরি করে যা অ্যারের প্রতিটি কক্ষকে অন্তর্ভুক্ত করে, যদিও আপনি জানেন না যে শুরু বা শেষ পয়েন্টগুলি কোথায়।
এমন কয়েকটি কোড লিখুন যা নির্ধারণ করে যে চারটি মানগুলির প্রতিটি নির্দেশ করে এবং প্রারম্ভ এবং শেষের পয়েন্টগুলি কোথায়।
অ্যারের জন্য একটি গ্রহণযোগ্য রিটার্ন মান যা A, B, C এবং D এর মান ধারণ করে তা এমন কিছু হবে:
{ up: A, down: C, left: D, right: B, start: [2, 0], end: [4, 2] }
যেহেতু আপনি উভয় পথে (প্রথম থেকে শেষ পর্যন্ত এবং শেষ থেকে শুরু করে) পথটি অতিক্রম করতে পারেন, সর্বদা একাধিক সঠিক সমাধান থাকবে এবং সেখানে দুটিরও বেশি হতে পারে। ধরে নিন যে আপনি প্রাপ্ত উপকরণগুলির (উপরের উদাহরণগুলির মতো) সর্বদা কমপক্ষে একটি সঠিক সমাধান রয়েছে। একাধিক সঠিক সমাধান রয়েছে এমন ক্ষেত্রে, সঠিক সমাধানগুলির মধ্যে একটির কাছে ফিরে পাওয়া যথেষ্ট।
সংক্ষিপ্ততম কোড জিতেছে। আমি কোনও নতুন জমা ছাড়াই 7 দিন বা 24 ঘন্টা পরে বিজয়ীকে বেছে নেব, যেটি প্রথমে আসে।
আমি উপরের উদাহরণগুলির সমাধানগুলি সহ অন্তর্ভুক্ত করছি, তবে আপনি একবার আপনার কোডটি লিখেছেন তবে সেগুলি পরীক্ষা করার জন্য আপনাকে উত্সাহিত করব:
এক:
{আপ: 3, নিচে: 1, বাম: 4, ডান: 2, শুরু: [0,0], শেষ: [2,5]
দুই:
{আপ: '@', ডাউন: 'ই', বাম: '।', ডান: 'এইচ', শুরু: [1,1], সমাপ্তি: [0,0]}
তিন:
{আপ: 'আমি', নীচে: 'ভি', বাম: 'সি', ডান: 'এক্স', শুরু: [0,2], শেষ: [4,2]}