just another comment

mark-meyer · mark-meyer · commit a01dbf8d00c3 · 2025-01-23T09:25:23.000-05:00
diff --git a/2024/day_20/src/main.rs b/2024/day_20/src/main.rs
@@ -18,7 +18,7 @@ fn find_cheats(uv_points:&[((isize, isize), usize)], cheat_length: usize, min_sa
             left += 1;
         }
         for  &((u_next, v_next), end_dist) in &uv_points[left..right+1] {
-            let cheat = max(v.abs_diff(v_next), u.abs_diff(u_next));
+            let cheat = max(v.abs_diff(v_next), u.abs_diff(u_next));   // manhattan distance between the two points
 
             if cheat <= cheat_length                                   // don't go through too many walls
             && start_dist + cheat < end_dist                           // the cheat is actually an improvement

Original file line number	Diff line number	Diff line change
`@@ -18,7 +18,7 @@ fn find_cheats(uv_points:&[((isize, isize), usize)], cheat_length: usize, min_sa`
`18`	`18`	`left += 1;`
`19`	`19`	`}`
`20`	`20`	`for &((u_next, v_next), end_dist) in &uv_points[left..right+1] {`
`21`		`- let cheat = max(v.abs_diff(v_next), u.abs_diff(u_next));`
	`21`	`+ let cheat = max(v.abs_diff(v_next), u.abs_diff(u_next)); // manhattan distance between the two points`
`22`	`22`
`23`	`23`	`if cheat <= cheat_length // don't go through too many walls`
`24`	`24`	`&& start_dist + cheat < end_dist // the cheat is actually an improvement`