Advent of Code 2024 - #1Advent of Code 2023 - #19Advent of Code 2023 - #18Advent of Code 2023 - #17Advent of Code 2023 - #16Advent of Code 2023 - #15Advent of Code 2023 - #14Advent of Code 2023 - #13Advent of Code 2023 - #12Advent of Code 2023 - #10Advent of Code 2023 - #9Advent of Code 2023 - #8Advent of Code 2023 - #7Advent of Code 2023 - #6Advent of Code 2023 - #5Advent of Code 2023 - #4Advent of Code 2023 - #3Advent of Code 2023 - #2Advent of Code 2023 - #1
Advent of Code 2023 - #11
space = input.split("\n").map((d) => [...d])
Plot.plot({
height: 600,
width: 600,
inset: 4,
marks: [
Plot.ruleY(expandY, { stroke: "orange" }),
Plot.ruleX(expandX, { stroke: "orange" }),
Plot.text(space.flat(), {
fontSize: 6,
x: (d, i) => i % space[0].length,
y: (d, i) => (i / space[0].length) | 0
})
]
})
expandX = d3
.range(space[0].length)
.filter((x) => space.every((line) => line[x] === "."))
expandY = d3
.range(space.length)
.filter((y) => space[y].every((d) => d === "."))
expandedManhattan1 = (a, b, expand, v) =>
Math.abs(b - a) + v * expand.filter((x) => (x - a) * (x - b) < 0).length
expandedManhattan = (v = 1) =>
([x1, y1], [x2, y2]) =>
expandedManhattan1(x1, x2, expandX, v) + expandedManhattan1(y1, y2, expandY, v)
galaxies = space
.flatMap((line, y) => line.map((d, x) => (d === "#" ? [[x, y]] : [])))
.flat()
{
const dist = expandedManhattan(1);
let total = 0;
for (let i = 0; i < galaxies.length; ++i) {
for (let j = 0; j < i; ++j) {
total += dist(galaxies[i], galaxies[j]);
}
}
return total;
}
{
const dist = expandedManhattan(1e6 - 1);
let total = 0;
for (let i = 0; i < galaxies.length; ++i) {
for (let j = 0; j < i; ++j) {
total += dist(galaxies[i], galaxies[j]);
}
}
return total;
}
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
