kageru/advent-of-code
1
0
Fork 0
Code Issues 1 Pull Requests Releases Wiki Activity

Day 17 early exit earlier

This commit is contained in:
kageru 2021-12-17 13:26:10 +01:00
parent 4796950fdf
commit 10454bd621
1 changed files with 7 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
2021/src/bin/day17.rs
View File

@ -13,24 +13,24 @@ enum ProbeStatus {
NoLongerReachable, NoLongerReachable,
} }
fn calc_status((_, (x, y)): &Probe, (xtarget, ytarget): &TargetArea) -> ProbeStatus { fn calc_status(((xvel, _), (x, y)): &Probe, (xtarget, ytarget): &TargetArea) -> ProbeStatus {
if xtarget.contains(x) && ytarget.contains(y) { if xtarget.contains(x) && ytarget.contains(y) {
ProbeStatus::Hit ProbeStatus::Hit
} else if y < ytarget.start() { } else if y < ytarget.start() || x > xtarget.end() || (xvel == &0 && !xtarget.contains(x)) {
ProbeStatus::NoLongerReachable ProbeStatus::NoLongerReachable
} else { } else {
ProbeStatus::Miss ProbeStatus::Miss
} }
} }
fn parse_input() -> TargetArea {
(34..=67, -215..=-186)
}
fn step(((xvel, yvel), (x, y)): Probe) -> Probe { fn step(((xvel, yvel), (x, y)): Probe) -> Probe {
((xvel - xvel.signum(), yvel - 1), (x + xvel, y + yvel)) ((xvel - xvel.signum(), yvel - 1), (x + xvel, y + yvel))
} }
fn parse_input() -> TargetArea {
(34..=67, -215..=-186)
}
fn part1(hits: &Vec<((isize, isize), isize)>) -> isize { fn part1(hits: &Vec<((isize, isize), isize)>) -> isize {
*hits.iter().map(|(_, y)| y).max().unwrap() *hits.iter().map(|(_, y)| y).max().unwrap()
} }
@ -48,7 +48,7 @@ fn find_hits(target: &TargetArea) -> Vec<((isize, isize), isize)> {
} }
match calc_status(&probe, target) { match calc_status(&probe, target) {
ProbeStatus::Hit => return Some(((xstart, ystart), y_high)), ProbeStatus::Hit => return Some(((xstart, ystart), y_high)),
ProbeStatus::Miss => (), ProbeStatus::Miss => continue,
ProbeStatus::NoLongerReachable => return None, ProbeStatus::NoLongerReachable => return None,
} }
} }