-
Notifications
You must be signed in to change notification settings - Fork 0
/
lot.js
51 lines (44 loc) · 1.09 KB
/
lot.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
const lot = [
[1, 0, 1, 0, 1],
[1, 0, 1, 1, 1],
[1, 0, 1, 0, 1],
[1, 1, 1, 0, 1],
[1, 0, 1, 0, 9]
];
function distanceTraversed2(lot) {
return lookFor9(lot, 0, 0);
}
function lookFor9(lot, line, column) {
if(lot[line][column] === 9) {
console.log("9 found at: ", line, column);
return 1;
}
lot[line][column] = 2; // visited
let {up, left, right, down} = 0;
// try up
if(line - 1 >= 0 && lot[line - 1][column] === 1) {
console.log("up");
up = lookFor9(lot, line - 1, column);
}
// try left
if (column - 1 >= 0 && lot[line][column - 1] === 1) {
console.log("left");
left = lookFor9(lot, line, column - 1);
}
// try right
if(column + 1 < lot[0].length && lot[line][column + 1] === 1) {
console.log("right");
right = lookFor9(lot, line, column + 1);
}
// try down
if(line + 1 < lot.length && lot[line + 1][column] === 1) {
console.log("down");
down = lookFor9(lot, line + 1, column);
}
if (up || left || right || down) {
return 1 + up + left + right + down;
} else {
return 0;
}
}
console.log(distanceTraversed2(lot));