lytedev/advent-of-code
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Reduce problem space

Browse source
This commit is contained in:
Daniel Flanagan 2021-12-17 11:42:47 -06:00
parent 3a8987fa4b
commit 9cf06a535d
Signed by: lytedev
GPG key ID: 5B2020A0F9921EF4
1 changed files with 5 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
2021/rust/day17.rs
View file

@ -62,16 +62,18 @@ fn trick_shot(r: &Rect) -> (Option<i64>, i64) {
let mut result = None; let mut result = None;
let mut valid_shots = 0; let mut valid_shots = 0;
for x in 1..=r.bottom_right.x { for x in 1..=r.bottom_right.x {
for y in r.bottom_right.y..=2000 { for y in r.bottom_right.y..=-r.bottom_right.y*2 {
println!("Simulating {}, {}", x, y); println!("Simulating {}, {}", x, y);
if let Ok((v, hy)) = simulate_shot(Vec2 { x, y }, r) { if let Ok((v, hy)) = simulate_shot(Vec2 { x, y }, r) {
valid_shots += 1; valid_shots += 1;
if result.is_some() { if result.is_some() {
if hy > result.unwrap() { result = Some(hy); } if hy > result.unwrap() {
} else {
println!("!! New Highest Y: {} via {}, {}", hy, x, y); println!("!! New Highest Y: {} via {}, {}", hy, x, y);
result = Some(hy); result = Some(hy);
} }
} else {
result = Some(hy);
}
} }
} }
} }