समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो N * N ऑर्डर का एक मैट्रिक्स लेता है। मैट्रिक्स में दीवारें 'W' से चिह्नित हैं और खाली पोजीशन '_' से। हम किसी भी बिंदु पर चार दिशाओं में से किसी में भी जा सकते हैं। हमारा फ़ंक्शन true लौटाना चाहिए यदि हम अंत [N - 1, N - 1] तक पहुंच सकते हैं, अन्यथा false।
उदाहरण
निम्नलिखित कोड है −
const maze = [ ['_', 'W', 'W', 'W'], ['_', 'W', 'W', 'W'], ['W', '_', '_', 'W'], ['W', 'W', 'W', '_'] ]; const canFindPath = (m = []) => { let h = m.length; let w = m[0].length; let queue = [[0, 0]]; let mark = (xx, yy) => { [[1, 0], [-1, 0], [0, 1], [0, -1], [0, 0]].map(p => { let [x, y] = [p[0]+xx, p[1]+yy]; if (0 <= x && x < w) { if (0 <= y && y < h) { if (m[y][x] === '.') { m[y][x] = '#'; queue.push([x, y]); } } } }); }; do { let p = queue.shift(); mark(...p); } while (queue.length); return m[h-1][w-1] !== '.'; }; console.log(canFindPath(maze));आउटपुट
true
