Aelita4
/
advent-of-code-2022
mirror of https://github.com/Aelita4/advent-of-code-2022.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

12_2

This commit is contained in:
Aelita4 2022-12-13 00:46:22 +01:00
parent 17d1b3956a
commit a7e43c28a3
Signed by: Aelita4
GPG Key ID: E44490C2025906C1
1 changed files with 11 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
day12/index.js
View File

@ -64,12 +64,9 @@ function BFS(map, visited = [], toCheck = [], endingPos, dimensions) {
while(1) { while(1) {
currentPoint = whereFrom[currentPoint] currentPoint = whereFrom[currentPoint]
if(currentPoint === null) break; if(currentPoint === null) return count;
count++; count++;
} }
console.log(count)
break;
} }
} }
} }
@ -77,16 +74,16 @@ function BFS(map, visited = [], toCheck = [], endingPos, dimensions) {
let index = 0; let index = 0;
const heightMap = []; const heightMap = [];
const start = { x: 0, y: 0 }; const startingPoints = [];
const end = { x: 0, y: 0 }; const end = { x: 0, y: 0 };
input.split('\n').forEach(line => { input.split('\n').forEach(line => {
heightMap[index] = [...line.split("")]; heightMap[index] = [...line.split("")];
if(line.includes("a")) startingPoints.push({ x: heightMap[index].indexOf("a"), y: index });
if(line.includes("S")) { if(line.includes("S")) {
const startingIndex = heightMap[index].indexOf("S") const startingIndex = heightMap[index].indexOf("S")
heightMap[index][startingIndex] = "a"; heightMap[index][startingIndex] = "a";
start.x = startingIndex; startingPoints.push({ x: startingIndex, y: index });
start.y = index;
} }
if(line.includes("E")) { if(line.includes("E")) {
const endingIndex = heightMap[index].indexOf("E") const endingIndex = heightMap[index].indexOf("E")
@ -97,4 +94,10 @@ input.split('\n').forEach(line => {
index++; index++;
}); });
BFS(heightMap, [`${start.x}:${start.y}`], [`${start.x}:${start.y}`], end, { height: index, width: heightMap[0].length }); const results = []
startingPoints.forEach(start => {
results.push(BFS(heightMap, [`${start.x}:${start.y}`], [`${start.x}:${start.y}`], end, { height: index, width: heightMap[0].length }))
});
console.log(results.sort((a, b) => a - b)[0])