Solve day 20 part 1

fwcd · fwcd · commit 46993d15d700 · 2024-12-21T05:18:47.000+01:00
diff --git a/day20/src/day20.rs b/day20/src/day20.rs
@@ -85,6 +85,7 @@ impl Racetrack {
                 if !condition(node) {
                     break;
                 }
+                println!("{node:?}");
                 paths.push(node);
             }
 
@@ -151,7 +152,7 @@ fn main() {
     let shortest_path = track.find_paths(start, end, CheatPolicy::Forbidden, |_| true)[0];
     let base_picos = shortest_path.picos;
 
-    let cheat_paths = track.find_paths(start, end, CheatPolicy::Allowed, |n| n.picos < base_picos);
+    let cheat_paths = track.find_paths(start, end, CheatPolicy::Allowed, |n| n.picos <= base_picos - 100);
     let part1 = cheat_paths.len();
 
     println!("Part 1: {part1}");

Original file line number	Diff line number	Diff line change
`@@ -85,6 +85,7 @@ impl Racetrack {`
`85`	`85`	`if !condition(node) {`
`86`	`86`	`break;`
`87`	`87`	`}`
	`88`	`+ println!("{node:?}");`
`88`	`89`	`paths.push(node);`
`89`	`90`	`}`
`90`	`91`
`@@ -151,7 +152,7 @@ fn main() {`
`151`	`152`	`let shortest_path = track.find_paths(start, end, CheatPolicy::Forbidden, \|_\| true)[0];`
`152`	`153`	`let base_picos = shortest_path.picos;`
`153`	`154`
`154`		`- let cheat_paths = track.find_paths(start, end, CheatPolicy::Allowed, \|n\| n.picos < base_picos);`
	`155`	`+ let cheat_paths = track.find_paths(start, end, CheatPolicy::Allowed, \|n\| n.picos <= base_picos - 100);`
`155`	`156`	`let part1 = cheat_paths.len();`
`156`	`157`
`157`	`158`	`println!("Part 1: {part1}");`