Jan
/
AoC
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Changed VecDeque for Vec

This commit is contained in:
Jan-Bulthuis 2024-12-06 19:21:21 +01:00
parent 5b3445fe39
commit 8c9ec6cbb1
1 changed files with 3 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
aoc_2024/src/day6.rs
View File

@ -1,5 +1,3 @@
use std::collections::VecDeque;
use aoc_runner_derive::{aoc, aoc_generator}; use aoc_runner_derive::{aoc, aoc_generator};
// type Input = ((usize, usize), Vec<Vec<u8>>); // type Input = ((usize, usize), Vec<Vec<u8>>);
@ -20,7 +18,7 @@ const NEXT_DIR: [usize; 5] = [RIGHT as usize, LEFT as usize, UP as usize, 0, DOW
fn parse(input: &str) -> Input { fn parse(input: &str) -> Input {
let lines = input.split("\n"); let lines = input.split("\n");
let mut pos = (0, 0); let mut pos = (0, 0);
let mut stones = VecDeque::new(); let mut stones = Vec::with_capacity(input.len());
let map: Vec<Vec<u8>> = lines let map: Vec<Vec<u8>> = lines
.enumerate() .enumerate()
@ -30,7 +28,7 @@ fn parse(input: &str) -> Input {
.map(|(x, c)| match c { .map(|(x, c)| match c {
'.' => EMPTY, '.' => EMPTY,
'#' => { '#' => {
stones.push_back((x, y)); stones.push((x, y));
WALL WALL
} }
'^' => { '^' => {
@ -45,7 +43,7 @@ fn parse(input: &str) -> Input {
let mut jumps = vec![vec![[u8::MAX; 5]; map[0].len()]; map.len()]; let mut jumps = vec![vec![[u8::MAX; 5]; map[0].len()]; map.len()];
while let Some((x, y)) = stones.pop_front() { for (x, y) in stones {
for dir in NEXT_DIR { for dir in NEXT_DIR {
let mut d = 1; let mut d = 1;
loop { loop {