বাইনারি ম্যাট্রিক্স হচ্ছে একটি অ্যারে অফ অ্যারে যেটিতে শুধু ০ বা ১ থাকে। আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি বাইনারি ম্যাট্রিক্স একমাত্র আর্গুমেন্ট হিসেবে নেবে।
ফাংশনটি একই সাইজের একটি নতুন ম্যাট্রিক্স তৈরি করবে, যেখানে মূল ম্যাট্রিক্সের প্রতিটি উপাদানের জন্য তার ০ থেকে নিকটতম দূরত্ব থাকবে।
দূরত্ব গণনা করার সময় শুধু হরিজন্টালি ও ভার্টিক্যালি যাওয়া যাবে, ডায়াগোনালি যেতে পারবে না। এবং গ্যারান্টি দেওয়া আছে ম্যাট্রিক্সে কমপক্ষে একটি ০ আছে।
উদাহরণ:
ইনপুট ম্যাট্রিক্স হলে:
const arr = [ [0, 0, 0] [0, 1, 0] [1, 1, 1] ];
আউটপুট ম্যাট্রিক্স হবে:
const output = [ [0, 0, 0] [0, 1, 0] [1, 2, 1] ];
উদাহরণ
কোডটি নিচের মতো (BFS পদ্ধতিতে):
const arr = [ [0, 0, 0], [0, 1, 0], [1, 1, 1], ]; const findNearestDistance = (arr = []) => { let array = []; let res = arr.map((el, ind) => el.map((subEl, subInd) => { if (subEl === 0) { array.push([ind, subInd]) return 0 }; return Number.MAX_SAFE_INTEGER; })); const updateAdjacent = (ind, subInd, min, array = []) => { if (ind < 0 || subInd < 0 || ind == arr.length || subInd == arr[0].length){ return; }; if (res[ind][subInd] < min + 2) return res[ind][subInd] = min + 1 array.push([ind, subInd]) }; while (array.length) { let next = [] for (let [ind, subInd] of array) { updateAdjacent(ind, subInd + 1, res[ind][subInd], next) updateAdjacent(ind, subInd - 1, res[ind][subInd], next) updateAdjacent(ind + 1, subInd, res[ind][subInd], next) updateAdjacent(ind - 1, subInd, res[ind][subInd], next) }; array = next; } return res; }; console.log(findNearestDistance(arr)); আউটপুট
কনসোলে আউটপুট:
[ [ 0, 0, 0 ], [ 0, 1, 0 ], [ 1, 2, 1 ] ]
