31:T42a,scenicMat = _.range(1, input[0].length - 1).flatMap((col) => { return _.range(1, input.length - 1).map((row) => { const visLeft = countUntilZero( _.range(col - 1, -1).map( (prevCol) => input[row][prevCol] >= input[row][col] ) ); const visRight = countUntilZero( _.range(col + 1, input[0].length).map( (nextCol) => input[row][nextCol] >= input[row][col] ) ); const visUp = countUntilZero( _.range(row - 1, -1).map( (prevRow) => input[prevRow][col] >= input[row][col] ) ); const visDown = countUntilZero( _.range(row + 1, input.length).map( (nextRow) => input[nextRow][col] >= input[row][col] ) ); const retVal = { // this is only this complex b/c i'm drawing a picture, otherwise it'd just return the score col: col, row: row, cellVal: input[row][col], scenicScore: visLeft * visRight * visUp * visDown, left: visLeft, right: visRight, up: visUp, down: visDown }; return retVal; }); })32:[{"id":"551caea0ed4ce597c096defb1c309ae3c9f71ebf08629f3278879cfd93bef33304e022b98dc29380ee4c7151278c1d246b666d1149d7e44f777b5279ef10ea57","href":"https://static.observableusercontent.com/files/551caea0ed4ce597c096defb1c309ae3c9f71ebf08629f3278879cfd93bef33304e022b98dc29380ee4c7151278c1d246b666d1149d7e44f777b5279ef10ea57","name":"input01.txt","type":"text/plain","lastModified":1670504788297.241,"size":9900}] 2f:{"title":"2022 Advent of Code • Day 08 • 🌴 Treetop Tree House","cells":[{"id":0,"value":"# 2022 Advent of Code • [Day 08](https://adventofcode.com/2022/day/8) • 🌴 Treetop Tree House","pinned":false,"hidden":false,"mode":"md"},{"id":510,"value":"I'm a bit behind on 2022 Advent of Code due to work & fam commitments, but I've caught up to Day 8 where all we do is traverse a matrix a couple times.\n\nSince Observable autoloads [lodash](https://lodash.com/docs/4.17.15) into each notebook, I decided to use it for things I used the D3 library for in previous days.\n\nAlong with the numeric values (required to answer the challenge) we also make a nice map of the forest.","pinned":false,"hidden":false,"mode":"md"},{"id":170,"value":"viewof source = Inputs.radio([\"Test input\", \"Puzzle input\"], {\n label: \"Select source:\",\n value: \"Test input\"\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":333,"value":"**Visible Trees**: ${d3.format(\",\")(_.sum(\n _.flattenDeep(visMat)\n) +\n 2 * input.length +\n 2 * (input[0].length - 2))}","pinned":false,"hidden":false,"mode":"md"},{"id":310,"value":"html`\n

\n${\"🌳\".repeat(input.length)}
\n${visMat.map((row) => {\n return (\n \"🌳\" + row.map((col) => (col == 1 ? \"🌳\" : \"⬜️\")).join(\"\") + \"🌳
\"\n );\n})}\n${\"🌳\".repeat(input.length)}\n

\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":442,"value":"**Max Scenic Score**: ${d3.format(\",\")(maxScenicCell.scenicScore)}","pinned":false,"hidden":false,"mode":"md"},{"id":452,"value":"html`

\n${treehouse.map((d) => d.join(\"\")).join(\"
\")}\n

\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":11,"value":"input = (source == \"Test input\" ? input00 : input01)\n .split(\"\\n\")\n .map((cells) => [...cells.split(\"\").map((n) => parseInt(n))])","pinned":true,"hidden":false,"mode":"ojs"},{"id":303,"value":"visMat = _.range(1, input[0].length - 1).map((col) => {\n return _.range(1, input.length - 1).map((row) => {\n const visLeft = all(\n _.range(0, col).map((prevCol) => input[row][prevCol] < input[row][col])\n );\n const visRight = all(\n _.range(col + 1, input[0].length).map(\n (nextCol) => input[row][nextCol] < input[row][col]\n )\n );\n const visUp = all(\n _.range(0, row).map((prevRow) => input[prevRow][col] < input[row][col])\n );\n const visDown = all(\n _.range(row + 1, input.length).map(\n (nextRow) => input[nextRow][col] < input[row][col]\n )\n );\n const flatVal = any(_.flattenDeep([visLeft, visRight, visUp, visDown]));\n return +flatVal;\n });\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":458,"value":"treehouse = {\n const house = input.map((d) => d.fill(\"⬜️\"));\n const { col, row, cellVal, scenicScore, left, right, up, down } =\n maxScenicCell;\n for (const x of _.range(col, col + right + 1).concat(\n _.range(col, col - left - 1)\n )) {\n house[row][x] = \"🌳\";\n }\n for (const y of _.range(row, row + down + 1).concat(\n _.range(row, row - up - 1)\n )) {\n house[y][col] = \"🌳\";\n }\n house[row][col] = \"🏠\";\n return house;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":444,"value":"maxScenicCell = _.maxBy(scenicMat, \"scenicScore\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":339,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"},{"id":7,"value":"## Inputs","pinned":false,"hidden":false,"mode":"md"},{"id":8,"value":"input00 = `30373\n25512\n65332\n33549\n35390`.trim()","pinned":false,"hidden":false,"mode":"ojs"},{"id":168,"value":"input01 = (await FileAttachment(\"input01.txt\").text()).trim()","pinned":false,"hidden":false,"mode":"ojs"},{"id":295,"value":"## Helpers","pinned":false,"hidden":false,"mode":"md"},{"id":268,"value":"function all(arr) {\n return _.sum(arr.map((_) => +_)) == arr.length;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":233,"value":"function any(arr) {\n for (const elem of arr) if (elem) return true;\n return false;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":352,"value":"function countUntilZero(arr) {\n var ret = 0;\n for (const elem of arr) {\n if (elem) return ret + 1;\n ret++;\n }\n return ret;\n}","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W32","stdlib":"1","titling":"auto"}