समस्या
हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो एन * एन ऑर्डर के मैट्रिक्स में लेता है। मैट्रिक्स में दीवारों को 'डब्ल्यू' द्वारा चिह्नित किया गया है और खाली पदों को '_' द्वारा चिह्नित किया गया है
हम किसी भी बिंदु पर चारों दिशाओं में से किसी में भी जा सकते हैं। यदि हम अंत तक पहुंच सकते हैं तो हमारा कार्य सही होना चाहिए [एन -1, एन -1], अन्यथा झूठा।
उदाहरण
निम्नलिखित कोड है -
const maze =[ ['_', 'W', 'W', 'W'], ['_', 'W', 'W', 'W'], ['W', '_ ', '_', 'W'], ['W', 'W', 'W', '_']];const canFindPath =(m =[]) => { let h =m.length; चलो डब्ल्यू =एम [0]। लंबाई; कतार दें =[[0, 0]]; चलो निशान =(xx, yy) => {[[1, 0], [-1, 0], [0, 1], [0, -1], [0, 0]] नक्शा (पी => {चलो [x, y] =[p[0]+xx, p[1]+yy]; अगर (0 <=x &&xआउटपुट
<पूर्व>सत्य