Mathematical engineer. Software developer at Act Now Coalition.
sampleMatrix = parseInput(sampleInput)
puzzleAnswer2 = (matrix) => {
const [m, n] = size(matrix);
const score = matrix.map((row, i) =>
row.map((cell, j) => scenicScore(matrix, i, j))
);
return _.max(score.map(_.max));
}
scenicScore(sampleMatrix, 1, 2)
top(sampleMatrix, 1, 2)
left(sampleMatrix, 1, 2)
[3].findIndex((d) => d >= 5)
sampleMatrix[1][2]
scenicScore = (matrix, i, j) => {
const distToValue = (list, v) => {
const idx = list.findIndex((d) => d >= v);
return idx >= 0 ? idx + 1 : list.length;
};
const cell = matrix[i][j];
const distT = distToValue(top(matrix, i, j), cell);
const distD = distToValue(bottom(matrix, i, j), cell);
const distL = distToValue(left(matrix, i, j), cell);
const distR = distToValue(right(matrix, i, j), cell);
return product([distT, distD, distL, distR]);
}
function isVisible(matrix, row, col) {
const [m, n] = size(matrix);
if (row === 0 || row === m - 1 || col === 0 || col === n - 1) {
return 1;
}
const cell = matrix[row][col];
const visibleT = cell > _.max(top(matrix, row, col));
const visibleB = cell > _.max(bottom(matrix, row, col));
const visibleL = cell > _.max(left(matrix, row, col));
const visibleR = cell > _.max(right(matrix, row, col));
return visibleT || visibleB || visibleR || visibleL ? 1 : 0;
}
left = (matrix, row, col) =>
_.range(0, col)
.map((c) => matrix[row][c])
.reverse()
right = (matrix, row, col) =>
_.range(col + 1, matrix[0].length).map((c) => matrix[row][c])
bottom = (matrix, row, col) =>
_.range(row + 1, matrix.length).map((r) => matrix[r][col])
top = (matrix, row, col) => _.range(0, row).map((r) => matrix[r][col]).reverse()
parseInput = (inputText) => {
const rowsText = inputText
.split(NEWLINE)
.map((row) => row.split("").map((d) => +d));
return rowsText;
}
product = (list) => list.reduce((a, b) => a * b, 1)
import { NEWLINE } from "@pnavarrc/advent-of-code-utils"
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.
