gkucmierz/codewars
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

quickfix: callstack limit reached error

Browse Source
This commit is contained in:
Grzegorz Kućmierz
2017-09-21 02:44:28 +02:00
parent 041298ad52
commit 2fd3de0a67
1 changed files with 8 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
path-finder-number-1-can-you-reach-the-exit/index.js
View File

@@ -4,6 +4,7 @@ function pathFinder(maze) {
let m = maze.split(/\n/).map(row=>row.split``); let m = maze.split(/\n/).map(row=>row.split``);
let h = m.length; let h = m.length;
let w = m[0].length; let w = m[0].length;
let queue = [[0, 0]];
let mark = (xx, yy) => { let mark = (xx, yy) => {
[[1, 0], [-1, 0], [0, 1], [0, -1], [0, 0]].map(p => { [[1, 0], [-1, 0], [0, 1], [0, -1], [0, 0]].map(p => {
let [x, y] = [p[0]+xx, p[1]+yy]; let [x, y] = [p[0]+xx, p[1]+yy];
@@ -11,12 +12,17 @@ function pathFinder(maze) {
if (0 <= y && y < h) { if (0 <= y && y < h) {
if (m[y][x] === '.') { if (m[y][x] === '.') {
m[y][x] = '#'; m[y][x] = '#';
mark(x, y); queue.push([x, y]);
} }
} }
} }
}); });
}; };
mark(0, 0);
do {
let p = queue.shift();
mark(...p);
} while (queue.length);
return m[h-1][w-1] !== '.'; return m[h-1][w-1] !== '.';
} }