জম্বি অ্যাপোক্যালিপস কেস স্টাডি - জাভাস্ক্রিপ্ট

ডিজিটাল শহরগুলিতে একটি বাজে জম্বি ভাইরাস ছড়িয়ে পড়ছে। আমরা ডিজিটাল সিডিসি-তে কাজ করি এবং আমাদের কাজ হল শহরের মানচিত্রগুলি দেখা এবং কোন এলাকাগুলি জম্বি ভাইরাস দ্বারা দূষিত তা বলা যাতে ডিজিটাল সেনাবাহিনী বুঝতে পারে কোথায় বোমা ফেলতে হবে৷

এগুলি হল নতুন ধরণের ডিজিটাল জম্বি যা শুধুমাত্র উল্লম্ব এবং অনুভূমিক দিকগুলিতে ভ্রমণ করতে পারে এবং শুধুমাত্র তাদের মতো সংখ্যাগুলিকে সংক্রামিত করতে পারে৷

আমাদেরকে একটি দ্বি-মাত্রিক অ্যারে দেওয়া হবে যার মধ্যে সংখ্যা রয়েছে৷

কিছু রহস্যজনক কারণে রোগীর শূন্য সর্বদা শহরের উত্তর-পশ্চিম অঞ্চলে পাওয়া যায় (ম্যাট্রিক্সের উপাদান [0][0]) এবং প্লেগ সেখান থেকে বাম, ডান, উপরে বা নীচে সরে অন্য কোষে ছড়িয়ে পড়ে।

আমাদের অবশ্যই এমন একটি ফাংশন তৈরি করতে হবে যা 1 হিসাবে চিহ্নিত সমস্ত দূষিত এলাকা এবং 0 হিসাবে চিহ্নিত ভাইরাস-মুক্ত সহ একটি মানচিত্র (2-মাত্রিক অ্যারে) প্রদান করে৷

অন্য কথায়, আমাদেরকে [0][0] এর মতো একই মান সহ সমস্ত ম্যাট্রিক্স উপাদানগুলি খুঁজে বের করতে হবে যেখানে আমরা [0][0] থেকে শুধুমাত্র নীচে, উপরে, ডানে বা বামে সরে যেতে পারি - এ না গিয়ে ক্ষেত্র অন্য কোনো মান সংরক্ষণ করে।

উদাহরণ

নিম্নলিখিত কোড -

const arr =[ [9, 1, 2, 3, 4, 1, 2, 9], [9, 9, 9, 2, 1, 5, 9, 9], [9, 2, 9, 3, 7, 9, 1, 9], [6, 9, 9, 9, 0, 9, 2, 9], [5, 4, 3, 9, 9, 4, 9], [9, 3, 9, 5, 8, 9, 9, 9], [9, 9, 9, 9, 9, 9, 7, 9], [9, 9, 1, 2, 3, 9, 8, 9] ];const findZombies =arr => { যাক i, j, ফলাফল =[], zombie =arr[0][0], ট্রি ={}; const chance =([i, j]) => { if (!tree[i] || !tree[i][j]) রিটার্ন; ফলাফল[i][j] =1; var temp =গাছ[i][j]; গাছ[i][j] =অনির্ধারিত; temp.forEach(সুযোগ); } এর জন্য (i =0; i  arr[x] &&arr[x][y] ===জম্বি); }; }; সুযোগ ([0, 0]); ফলাফল ফেরত;};console.log(findZombies(arr));

এটি কনসোলে নিম্নলিখিত আউটপুট তৈরি করবে -

[ [ 1, 0, 0, 0, 0, 0, 0, 1 ], [ 1, 1, 1, 0, 0, 0, 1, 1 ], [ 1, 0, 1, 0, 0 , 1, 0, 1 ], [ 0, 1, 1, 1, 0, 1, 0, 1 ], [ 0, 0, 0, 1, 1, 1, 0, 1 ], [ 1, 0, 1 , 0, 0, 1, 1, 1 ], [ 1, 1, 1, 1, 1, 1, 0, 1 ], [ 1, 1, 0, 0, 0, 1, 0, 1 ]]