day18: perf: swap dijkstra for bfs for ~30% improvement

src/day6.rs

@@ -99,7 +99,8 @@ pub struct Map {
 impl<T: BufRead> From<T> for Map {
     fn from(input: T) -> Self {
         let grid = Grid::from(input);
-        let visited_from = grid.same_shape(DirectionSet::empty());
+        let mut visited_from: Grid<DirectionSet> = Grid::new(grid.width() as i64);
+        visited_from.data.resize(grid.data.len(), DirectionSet::empty());
         let guard_pos = grid.find(&b'^').expect("Guard not found");
         let guard_facing = FacingDirection::Up;
         Self {