thallada/advent-of-code-2021
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Use get_low_points in both parts

Browse Source
This commit is contained in:
Tyler Hallada 2021-12-10 00:47:15 -05:00
parent 9b51603a15
commit 97b86428ad
1 changed files with 16 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
crates/day09/src/main.rs
View File

@ -15,7 +15,13 @@ fn parse_grid(input: &str) -> Result<Vec<Vec<u32>>> {
.collect::<Result<Vec<_>>>() .collect::<Result<Vec<_>>>()
} }
fn get_low_points(grid: &[Vec<u32>]) -> Vec<u32> { struct LowPoint {
x: usize,
y: usize,
height: u32,
}
fn get_low_points(grid: &[Vec<u32>]) -> Vec<LowPoint> {
let mut low_points = Vec::new(); let mut low_points = Vec::new();
for y in 0..grid.len() { for y in 0..grid.len() {
for x in 0..grid[y].len() { for x in 0..grid[y].len() {
@ -25,7 +31,11 @@ fn get_low_points(grid: &[Vec<u32>]) -> Vec<u32> {
&& (x == 0 || grid[y][x - 1] > current) && (x == 0 || grid[y][x - 1] > current)
&& (x == grid[y].len() - 1 || grid[y][x + 1] > current) && (x == grid[y].len() - 1 || grid[y][x + 1] > current)
{ {
low_points.push(grid[y][x]); low_points.push(LowPoint {
x,
y,
height: grid[y][x],
});
} }
} }
} }
@ -66,24 +76,15 @@ fn solve_part1(input: &str) -> Result<u32> {
let low_points = get_low_points(&grid); let low_points = get_low_points(&grid);
Ok(low_points.into_iter().map(|p| p + 1).sum()) Ok(low_points.into_iter().map(|p| p.height + 1).sum())
} }
fn solve_part2(input: &str) -> Result<u32> { fn solve_part2(input: &str) -> Result<u32> {
let grid = parse_grid(input)?; let grid = parse_grid(input)?;
let mut basin_sizes = Vec::new(); let mut basin_sizes = vec![];
for y in 0..grid.len() { for low_point in get_low_points(&grid) {
for x in 0..grid[y].len() { basin_sizes.push(get_basin_size(&grid, low_point.x, low_point.y));
let current = grid[y][x];
if (y == 0 || grid[y - 1][x] > current)
&& (y == grid.len() - 1 || grid[y + 1][x] > current)
&& (x == 0 || grid[y][x - 1] > current)
&& (x == grid[y].len() - 1 || grid[y][x + 1] > current)
{
basin_sizes.push(get_basin_size(&grid, x, y));
}
}
} }
basin_sizes.sort_unstable(); basin_sizes.sort_unstable();