smellyfis/AOC
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

clippiefied day 16

Browse Source
This commit is contained in:
Dylan Thies
2023-09-14 21:29:07 -04:00
parent 33b71e77f7
commit 2d37c34122
1 changed files with 6 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
day16/src/main.rs
View File

@@ -1,3 +1,5 @@
#![warn(clippy::all, clippy::pedantic)]
use std::{ use std::{
collections::{HashMap, VecDeque}, collections::{HashMap, VecDeque},
fs, fs,
@@ -23,7 +25,7 @@ struct Valve {
impl<'a> Parser<&'a str, Self, Error<&'a str>> for Valve { impl<'a> Parser<&'a str, Self, Error<&'a str>> for Valve {
fn parse(&mut self, input: &'a str) -> nom::IResult<&'a str, Self, Error<&'a str>> { fn parse(&mut self, input: &'a str) -> nom::IResult<&'a str, Self, Error<&'a str>> {
let (input, label) = let (input, label) =
preceded(tag("Valve "), complete::alpha1.map(|s: &str| s.to_owned()))(input)?; preceded(tag("Valve "), complete::alpha1.map(ToOwned::to_owned))(input)?;
let (input, release) = let (input, release) =
preceded(tag(" has flow rate="), complete::u128.map(|s| s as usize))(input)?; preceded(tag(" has flow rate="), complete::u128.map(|s| s as usize))(input)?;
let (input, connected_to) = preceded( let (input, connected_to) = preceded(
@@ -31,7 +33,7 @@ impl<'a> Parser<&'a str, Self, Error<&'a str>> for Valve {
tag("; tunnels lead to valves "), tag("; tunnels lead to valves "),
tag("; tunnel leads to valve "), tag("; tunnel leads to valve "),
)), )),
separated_list1(tag(", "), complete::alpha1.map(|s: &str| s.to_owned())), separated_list1(tag(", "), complete::alpha1.map(ToOwned::to_owned)),
)(input)?; )(input)?;
self.label = label; self.label = label;
self.release = release; self.release = release;
@@ -67,7 +69,7 @@ fn convert_to_distance(board: &HashMap<String, Valve>) -> Vec<SimpleValve> {
.collect::<Vec<_>>(); .collect::<Vec<_>>();
let mut distances: HashMap<(&str, &str), usize> = HashMap::new(); let mut distances: HashMap<(&str, &str), usize> = HashMap::new();
//get the distance for each possible connection //get the distance for each possible connection
care_about.iter().for_each(|(from_pos, from_valve)| { for (from_pos, from_valve) in &care_about {
let mut queue = VecDeque::from([(0_usize, *from_valve)]); let mut queue = VecDeque::from([(0_usize, *from_valve)]);
while let Some((dist, check)) = queue.pop_front() { while let Some((dist, check)) = queue.pop_front() {
let dist = dist + 1; let dist = dist + 1;
@@ -82,7 +84,7 @@ fn convert_to_distance(board: &HashMap<String, Valve>) -> Vec<SimpleValve> {
queue.push_back((dist, v)); queue.push_back((dist, v));
} }
} }
}); }
//makeing distances immutable //makeing distances immutable
let distances = distances; let distances = distances;