thallada/advent-of-code-2018
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

WIP day 6: debugging infinite fill recursion

Browse Source
This commit is contained in:
Tyler Hallada 2018-12-24 12:20:22 -05:00
parent 7307f6a76e
commit 35af0175f0
1 changed files with 97 additions and 30 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

127
src/day6.rs
View File

@ -10,7 +10,7 @@ use regex::{Regex, Captures};
const INPUT: &str = "inputs/6.txt"; const INPUT: &str = "inputs/6.txt";
#[derive(Debug, PartialEq)] #[derive(Debug, PartialEq, Copy, Clone)]
struct Coordinate { struct Coordinate {
x: u32, x: u32,
y: u32, y: u32,
@ -113,36 +113,67 @@ fn create_grid(boundary_coord: Coordinate) -> Vec<GridPoint> {
grid grid
} }
// fn fill_grid( fn fill_grid(
// grid: &mut Vec<GridPoint>, grid: &mut Vec<GridPoint>,
// coords: Vec<Coordinate>, coords: Vec<Coordinate>,
// boundary_coord: Coordinate, boundary_coord: Coordinate,
// ) -> &mut Vec<GridPoint> { ) -> Result<&mut Vec<GridPoint>, Box<Error>> {
// for coord in coords { for coord in coords {
// fill_grid_with_coordinate(grid, coord, boundary_coord); let start_index = (coord.x * (boundary_coord.y + 1)) + coord.y;
// } fill_grid_with_coordinate(grid, start_index, coord, boundary_coord)?;
// grid }
// } Ok(grid)
}
// fn fill_grid_with_coordinate( fn fill_grid_with_coordinate(
// grid: &mut Vec<GridPoint>, grid: &mut Vec<GridPoint>,
// point: GridPoint, index: u32,
// coord: Coordinate, coord: Coordinate,
// boundary_coord: Coordinate, boundary_coord: Coordinate,
// ) -> &mut Vec<GridPoint> { ) -> Result<&mut Vec<GridPoint>, Box<Error>> {
// match point { println!("index: {}", index);
// GridPoint::Unfilled { x, y } => { let point = &mut grid.get(index as usize).unwrap();
// mem::replace( match point {
// &mut grid[x + ((boundary_coord.y + 1) * y)], GridPoint::Unfilled { x, y } => {
// GridPoint::Filled { mem::replace(
// x: x, point,
// y: y, &GridPoint::Filled {
// closest_coord: coord, x: *x,
// closest_dist: manhattan_dist(coord.x, coord.y, x, y), y: *y,
// }); closest_coord: coord,
// } closest_dist: manhattan_dist(coord.x, coord.y, *x, *y),
// } });
// } },
GridPoint::Tied { x: _, y: _, closest_dist: _ } => {},
GridPoint::Filled { x: _, y: _, closest_coord: _, closest_dist: _ } => {},
}
let row_index = index / (boundary_coord.y + 1);
let col_index = index % (boundary_coord.y + 1);
println!("row_index: {}", row_index);
println!("col_index: {}", col_index);
// South
if col_index < boundary_coord.y {
println!("south: {}", index + 1);
// fill_grid_with_coordinate(grid, index + 1, coord, boundary_coord)?;
}
// North
if col_index > 0 {
println!("north: {}", index - 1);
// fill_grid_with_coordinate(grid, index - 1, coord, boundary_coord)?;
}
// East
if row_index < boundary_coord.x {
println!("east: {}", index + (boundary_coord.y + 1));
// fill_grid_with_coordinate(grid, index + (boundary_coord.y + 1), coord, boundary_coord)?;
}
// West
if row_index > 0 {
println!("west: {}", index - (boundary_coord.y + 1));
// fill_grid_with_coordinate(grid, index - (boundary_coord.y + 1), coord, boundary_coord)?;
}
println!("returning grid");
Ok(grid)
}
fn manhattan_dist(x1: u32, y1: u32, x2: u32, y2: u32) -> u32 { fn manhattan_dist(x1: u32, y1: u32, x2: u32, y2: u32) -> u32 {
((x2 as i32 - x1 as i32) + (y2 as i32 - y1 as i32)).abs() as u32 ((x2 as i32 - x1 as i32) + (y2 as i32 - y1 as i32)).abs() as u32
@ -237,4 +268,40 @@ mod tests {
assert_eq!(manhattan_dist(0, 0, 0, 0), 0); assert_eq!(manhattan_dist(0, 0, 0, 0), 0);
assert_eq!(manhattan_dist(2, 1, 0, 0), 3); assert_eq!(manhattan_dist(2, 1, 0, 0), 3);
} }
#[test]
fn fills_grid() {
let boundary_coord = Coordinate { x: 1, y: 1 };
let mut grid = create_grid(boundary_coord);
let coord = Coordinate { x: 0, y: 0 };
assert_eq!(
fill_grid(&mut grid, vec![coord], boundary_coord).unwrap(),
&mut vec![
GridPoint::Filled {
x: 0,
y: 0,
closest_coord: coord,
closest_dist: 0,
},
GridPoint::Filled {
x: 0,
y: 1,
closest_coord: coord,
closest_dist: 1,
},
GridPoint::Filled {
x: 1,
y: 0,
closest_coord: coord,
closest_dist: 1,
},
GridPoint::Filled {
x: 1,
y: 1,
closest_coord: coord,
closest_dist: 2,
},
]
);
}
} }