xiretza/advent-of-code
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Compare commits

base: xiretza:c0ed69768bf30566f3f45c99f716a1ccfaf1d08c
Branches Tags
xiretza:main
..
compare: xiretza:3e9c1ee1c1900e3a67023bd1f977883810c01dda
Branches Tags
xiretza:main

No commits in common. "c0ed69768bf30566f3f45c99f716a1ccfaf1d08c" and "3e9c1ee1c1900e3a67023bd1f977883810c01dda" have entirely different histories.
c0ed69768b ... 3e9c1ee1c1

13 changed files with 21 additions and 356 deletions
Show stats Expand all files Collapse all files

17
2021/day16/rust/src/main.rs
View file

@ -7,9 +7,7 @@ use std::{
use nom::{ use nom::{
bits::complete as bits, bits::complete as bits,
error::ParseError, multi::{many0, many_m_n}, error::ParseError, Offset,
multi::{many0, many_m_n},
Offset,
}; };
use nom::{combinator::map, sequence::pair}; use nom::{combinator::map, sequence::pair};
use parsers::fold_till; use parsers::fold_till;
@ -70,9 +68,7 @@ impl PacketType {
} }
} }
fn parse_sub_packets<'a, E: ParseError<Input<'a>>>( fn parse_sub_packets<'a, E: ParseError<Input<'a>>>(i: Input<'a>) -> IResult<'a, Vec<Packet>, E> {
i: Input<'a>,
) -> IResult<'a, Vec<Packet>, E> {
enum LengthType { enum LengthType {
Bits(usize), Bits(usize),
Packets(usize), Packets(usize),
@ -106,7 +102,10 @@ impl PacketType {
assert_eq!(i.0.offset(subpackets_end.0), i.0.offset(new_input.0)); assert_eq!(i.0.offset(subpackets_end.0), i.0.offset(new_input.0));
assert_eq!(subpackets_end.1, new_input.1); assert_eq!(subpackets_end.1, new_input.1);
Ok((new_input, subpackets)) Ok((
new_input,
subpackets,
))
} }
} }
} }
@ -200,9 +199,7 @@ fn main() {
.flatten() .flatten()
.collect(); .collect();
let packet = Packet::parse::<nom::error::Error<_>>((&bytes, 0)) let packet = Packet::parse::<nom::error::Error<_>>((&bytes, 0)).unwrap().1;
.unwrap()
.1;
println!("{}", packet.version_sum()); println!("{}", packet.version_sum());
println!("{}", packet.typ.evaluate()); println!("{}", packet.typ.evaluate());
} }

2
2021/day8/rust/src/v3.rs
View file

@ -52,7 +52,7 @@ pub fn unscramble(line: &str) -> LineResult {
} }
Some(c @ b'a'..=b'g') => { Some(c @ b'a'..=b'g') => {
freq += counts[c as usize - b'a' as usize]; freq += counts[c as usize - b'a' as usize];
} },
Some(_) => {} Some(_) => {}
} }
} }

2
2022/day15/rust/src/main.rs
View file

@ -11,7 +11,7 @@ struct Sensor {
} }
impl Sensor { impl Sensor {
fn beacon_distance(self) -> u32 { fn beacon_distance(self) -> usize {
self.closest_beacon.manhattan_dist(self.position) self.closest_beacon.manhattan_dist(self.position)
} }
} }

6
2022/day5/rust/src/main.rs
View file

@ -30,11 +30,7 @@ fn main() {
.strip_prefix(b"[") .strip_prefix(b"[")
.and_then(|crate_| crate_.strip_suffix(b"]")) .and_then(|crate_| crate_.strip_suffix(b"]"))
else { else {
panic!( panic!("invalid crate {:?} {}", crate_, std::str::from_utf8(crate_).unwrap());
"invalid crate {:?} {}",
crate_,
std::str::from_utf8(crate_).unwrap()
);
}; };
Some(*crate_ as char) Some(*crate_ as char)

2
2023/data/day16.expected
View file

@ -1,2 +0,0 @@
6883
7228

110
2023/data/day16.input
View file

@ -1,110 +0,0 @@
\.........../../..\.\.\................|..-...\........./.......-.....................-...\...--....../..\....
........|............|............-.........|....\.................\-.........../...../....-../....\..........
.-....................\\..................|.\..........\.........../.............................-...-........
............-.....\/...........-........-......................-..-...../...............|................/....
.......\....-...-...............|.............-...................../....-../............./\..........-..\....
..................-.............\.........\........-......./..../..|....|......-/............\.............\..
-...............|.........\........../.\........../......./-..........-...-.....-............................|
.\\...\..........-............./...-|...................../.......-.................-....../.........|........
..................../........................./..\...................\.................-/......./.............
../...................|...../.-..................-.....|....-.|....................../.../\....-....|..\..|.\.
..................|..................................-....|.........\................................./.......
.........-...........-........\..|-...................--.............-.../......./....................\..-....
-..........-.................\.....|......|.\................|../..........\.........\.|.............-....\...
......./....-....|....-..........|........-...-....-.....-............................................/../....
.......\...........|.......\....\.//\.............\...../|....-...../..|....-................/................
.........\........./............\.-.|......./..........................|....\........-.-.............../..|-.|
.............................\......|....-../.....\.....-..../.........................\......|....../...\/...
.../.\.........../................................./.\.\...............\..............\.....|........-........
..................\......-......|..................\................................/.../.|...................
...\\............................\./................../............................-.......-..|...............
/.............\...-....\...//..-..\....-......-.\............../.....|../.........|..../........\......\......
./..........-.........\..-.................-.|...........\.......-.......|...................|../.............
.....-./.\..../.|.............../...........|..../....\...\/..-.........|....-.........|......................
...../.|.............../.....................\\../...|........\........./|-...........\/./.\\.................
..............\...-..............\.|......./........-...............-.-...|..\......-./..........-.......|../.
.....|...............\....|............../................./....../...-........-.....|........\.........||../|
.../................................../...............-......................................../.......-......
......../.........|..../...............|...../..|................./............|.../.....|....|..\........-...
.../................................//-.......\........./......../....-.....-....-............................
........../....................|................................./.-......|.....\........-..............|..|..
........|...-............|.\.../.......................\...\../...........|../\.\-..../|\..|-...\......\....-.
...-.\..../.....||.....\./.-.....\..............-.......\.../...-....|......\...........-.....-....../........
...|-...|..........\.........../.......................-....../...............\.......\.....|.................
....\..../\\..........-........\............................/...........|.........|......|.|...........|...|..
.............\............................../....|..\.\..../....................\..|...|..-............\....-.
.-/|./...\....-\....-...\...............-.../............-..../.--............................|||.............
....../../\\...|..-.................\.............../.|\/............................../.........\.....|......
..../....................\..................../......\............-//.........................................
.............\..../........../........-..............................|...-/....../..|....|.......-......../...
................-.|..\../...|.\..|..-.....-..../...................\..............\........................./.
........................../......\...............................-..../......................-...........-....
........\.-......................./...............\..............................\...../...................\..
..............................\..|..............|\.-..-....-..|..../.........\.............../.-..............
..........................\\./|.........\|\..............\......./.......-.-...................\.......-......
.............|.........-..\..................|......-..|.-|.................--..||............-.|.............
..............\..\.\.\.........-./....../\../|../.......................\-.....\....|.........................
.............................|.........\.....|..............................|.......././-.../.........-./....|
\.....................\.../..................................-......./........../..\.\.................|......
...............-......................../.....................................................................
..../........./........-.....|................/../....\.........../../.././........./......................-..
.......\................/............................................\........../..\.\......|/|\..............
...........\.............................\\......\\..|..-\................../.-.....................-.........
........|../..\...............|......./.................................|......|./....../......-..............
........./................\.............|...............-.........-.....\.............../.\..........|........
.........................|......./....................-......|........\.........................|/............
.\..-.......................................-....|.................................|\./.\.....................
\../................................-.-.....-..................../....../......../\...|..|......../.......\...
........................../..............\|............./..../.................../...\....\/..................
../-.........................\...\......\......................|.......\..\...\...\.................-..|....\.
....-...................\......-........../......../...............|................................/.........
.................................../......|.......|......................................|..\........-........
......|..|....-..................\./.............../.|...............|.|/.......\.\...........................
...............|...........|.....\................................................|................\.....|....
......../...|......../.................../../...........|...|............./.............\..|.../........-.....
.....................-............\...|..........|...-..........|..-..../...-...../......|....................
...\.......\.....-..................................|/.....\......|.....................|.......|......./.-...
.....................|........./...............|.-...........\........|......|...-/............../.-..........
......./....../.......-....-..............\../\.......\................................................|......
................../.......\\.......................|...\........|...\........-....\..-..........\...../..-....
...............................................-.........................\................\............../..\.
....|......../.........\.........-../....-....................\..................|............................
................./.-../\..........-.....|.........\.........\..../.............................|........--/...
................|./...............|.......\....-\........-.....................-.....|..................../-..
...........\........................|../...-./......\...............\........-./......|.................|..\..
.......|-....../...........|..........|............/.............../.|....../...................\.............
...../...../..........|.......................|....................|.........\|............................\..
........-........\......./....\.............//................................./......./...................|..
..-......../...................-...../.........-...................|..........................\....../.-......
./............................\...............................|............|...../.|................|.........
......\................|.............................-.........\.................................../-........\
./-/..........|.................................../........\....\.....\.....................\.\.........|.....
.-............../../........./.........-......\.....................\..\..\..\/......-./.../....|.............
.....|..................-...\||.......\./../........................-.........................-..........\....
...-................/.|........-....................................|..\....-...\......-..|............/......
..........\...............|.|...-.............-.././...................../.../................................
.......\./............./........../..\............\............-\......|......|....|.........../|.............
............\....|...........|...............-........\..|\..-.....-...|....................\..../.......-....
........\.....\...................|......./......-........./....\-...................|................\....-..
../......................../................-...|..........\........../...................................|.\.
.....................-..../......../........./........./.........\.......|/-...........|.........\...../...../
......//..................\.|....|..|..\...\-........./...........\............/..................|...-.....\.
.....-..-....../..................\....\........................|......................../....|........\..|.\.
.........-............\..............\..\.\../............................\..-...-................./-.........
....|./..........\..-.................\..\...../.\...................-................/............|...../....
...\.................../.....-...../.-.././....-/......|..................|................/.............-....
.....\.||.................\................\..|.....|.............\.\-.............-................./........
.......\..........\....................|................/..............|.../..................\...-.-.||......
.....-./..\.\.........................................|......./.............../....|..|.......-........\...\..
.....|............./.....-...................|.\..../-............\.........................-................\
........\/............./......\......|-...|................../.....|-......................./..............\-.
..............-..../.....-..........||.-.....-.../................././.../............\/................./../.
-.....................................|.........-.....|...................|..................../.../..........
.......................-..|................/...........\...........................|.--.....\..........|/..-..
...............\..................../..../.|..........................|.....................|..\...\....--....
....../.......-...............................|....../.........\.-........../.....................\.--...-....
.-......\............/...-........|.....\........../|........................|..........\...|....../-.........
/............................../.....................................\........../|........-...............\..-
.........\........\.|.|\..\.....-..............-.........-...........|........|...|...........-.............||
.-\................\.......|...................................../..................-.-.....|...\..\.|........
\............-/../.......|............./......\\.\./.|......-/.\.\.............\........./|\.....-............

11
2023/day16/rust/Cargo.toml
View file

@ -1,11 +0,0 @@
[package]
name = "rust_2023_16"
version = "0.1.0"
edition = "2021"
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
[dependencies]
aoc = { path = "../../../common/rust" }
enum-map = "2.7.3"
rayon = "1.8.0"

181
2023/day16/rust/src/main.rs
View file

@ -1,181 +0,0 @@
#![warn(clippy::pedantic)]
use std::{collections::HashMap, io::stdin};
use aoc::vec2::{Direction, Vec2};
use enum_map::EnumMap;
use rayon::prelude::{IntoParallelIterator, ParallelIterator};
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
enum Device {
MirrorTopLeft,
MirrorTopRight,
SplitterHorizontal,
SplitterVertical,
}
impl Device {
pub fn get_outputs(self, input_direction: Direction) -> DeviceOutput {
use DeviceOutput::{One, Two};
match (self, input_direction) {
(Device::MirrorTopLeft, Direction::Up) | (Device::MirrorTopRight, Direction::Down) => {
One(Direction::Right)
}
(Device::MirrorTopLeft, Direction::Down) | (Device::MirrorTopRight, Direction::Up) => {
One(Direction::Left)
}
(Device::MirrorTopLeft, Direction::Left)
| (Device::MirrorTopRight, Direction::Right) => One(Direction::Down),
(Device::MirrorTopLeft, Direction::Right)
| (Device::MirrorTopRight, Direction::Left) => One(Direction::Up),
(Device::SplitterHorizontal, Direction::Up | Direction::Down) => {
Two(Direction::Left, Direction::Right)
}
(Device::SplitterVertical, Direction::Left | Direction::Right) => {
Two(Direction::Up, Direction::Down)
}
(Device::SplitterHorizontal, Direction::Left | Direction::Right)
| (Device::SplitterVertical, Direction::Up | Direction::Down) => One(input_direction),
}
}
pub fn parse(c: char) -> Option<Self> {
match c {
'/' => Some(Device::MirrorTopLeft),
'\\' => Some(Device::MirrorTopRight),
'-' => Some(Device::SplitterHorizontal),
'|' => Some(Device::SplitterVertical),
'.' => None,
_ => unreachable!(),
}
}
}
#[derive(Debug, Clone, Copy)]
enum DeviceOutput {
One(Direction),
Two(Direction, Direction),
}
#[derive(Debug, Clone, Copy)]
struct Field {
device: Option<Device>,
seen_beams: EnumMap<Direction, bool>,
}
#[derive(Debug, Clone, Copy)]
struct PathPosition {
pos: Vec2,
direction: Direction,
}
impl PathPosition {
pub fn advance_to(self, direction: Direction) -> Self {
Self {
pos: self.pos + Vec2::from(direction),
direction,
}
}
}
fn follow_path(start: PathPosition, fields: &mut HashMap<Vec2, Field>) {
let mut pos = start;
loop {
let Some(field) = fields.get_mut(&pos.pos) else {
return;
};
let seen = &mut field.seen_beams[pos.direction];
if *seen {
return;
}
*seen = true;
let outputs = match field.device {
Some(d) => d.get_outputs(pos.direction),
None => DeviceOutput::One(pos.direction),
};
match outputs {
DeviceOutput::One(d) => {
pos = pos.advance_to(d);
}
DeviceOutput::Two(d1, d2) => {
follow_path(pos.advance_to(d1), fields);
pos = pos.advance_to(d2);
}
}
}
}
fn energize_fields(start: PathPosition, mut fields: HashMap<Vec2, Field>) -> usize {
follow_path(start, &mut fields);
fields
.values()
.filter(|field| field.seen_beams.into_iter().any(|(_dir, seen)| seen))
.count()
}
fn main() {
let lines: Vec<_> = stdin().lines().map(Result::unwrap).collect();
let max_y = i32::try_from(lines.len()).unwrap() - 1;
let max_x = i32::try_from(lines[0].len()).unwrap() - 1;
let fields: HashMap<_, _> = lines
.iter()
.enumerate()
.flat_map(|(row, l)| {
l.chars().enumerate().map(move |(col, c)| {
let pos = Vec2::new(col.try_into().unwrap(), max_y - i32::try_from(row).unwrap());
let device = Device::parse(c);
(
pos,
Field {
device,
seen_beams: EnumMap::default(),
},
)
})
})
.collect();
println!(
"{}",
energize_fields(
PathPosition {
pos: Vec2::new(0, max_y),
direction: Direction::Right,
},
fields.clone()
),
);
let hor_starts = (0..=max_x).flat_map(|x| {
[
(Vec2::new(x, 0), Direction::Up),
(Vec2::new(x, max_y), Direction::Down),
]
});
let ver_starts = (0..=max_y).flat_map(|y| {
[
(Vec2::new(0, y), Direction::Right),
(Vec2::new(max_x - 1, y), Direction::Left),
]
});
let starts: Vec<_> = hor_starts.chain(ver_starts).collect();
let max_energized = starts
.into_par_iter()
.map(|(pos, direction)| energize_fields(PathPosition { pos, direction }, fields.clone()))
.max()
.unwrap();
println!("{max_energized}");
}

10
Cargo.lock generated
View file

@ -15,7 +15,6 @@ dependencies = [
name = "aoc" name = "aoc"
version = "0.1.0" version = "0.1.0"
dependencies = [ dependencies = [
"enum-map",
"num-traits", "num-traits",
"strum 0.24.1", "strum 0.24.1",
"thiserror", "thiserror",
@ -703,15 +702,6 @@ dependencies = [
"aoc", "aoc",
] ]
[[package]]
name = "rust_2023_16"
version = "0.1.0"
dependencies = [
"aoc",
"enum-map",
"rayon",
]
[[package]] [[package]]
name = "rustversion" name = "rustversion"
version = "1.0.14" version = "1.0.14"

1
Cargo.toml
View file

@ -37,5 +37,4 @@ members = [
"2023/day9/rust", "2023/day9/rust",
"2023/day11/rust", "2023/day11/rust",
"2023/day15/rust", "2023/day15/rust",
"2023/day16/rust",
] ]

1
common/rust/Cargo.toml
View file

@ -6,7 +6,6 @@ edition = "2021"
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html # See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
[dependencies] [dependencies]
enum-map = "2.7.3"
num-traits = "0.2.15" num-traits = "0.2.15"
strum = { version = "0.24.1", features = ["derive"] } strum = { version = "0.24.1", features = ["derive"] }
thiserror = "1.0.38" thiserror = "1.0.38"

2
common/rust/src/lib.rs
View file

@ -1,9 +1,9 @@
#![warn(clippy::pedantic)] #![warn(clippy::pedantic)]
pub mod grid;
mod section_range; mod section_range;
pub mod vec2; pub mod vec2;
pub mod vecn; pub mod vecn;
pub mod grid;
use std::{mem, path::Path}; use std::{mem, path::Path};

32
common/rust/src/vec2.rs
View file

@ -4,8 +4,6 @@ use std::{
str::FromStr, str::FromStr,
}; };
use enum_map::Enum;
#[derive(Debug, Default, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)] #[derive(Debug, Default, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
pub struct Vec2 { pub struct Vec2 {
pub x: i32, // increases toward right pub x: i32, // increases toward right
@ -26,30 +24,22 @@ impl Vec2 {
} }
} }
#[must_use]
pub fn map2(self, other: Vec2, mut f: impl FnMut(i32, i32) -> i32) -> Self {
Self {
x: f(self.x, other.x),
y: f(self.y, other.y),
}
}
#[must_use] #[must_use]
pub fn len(self) -> f64 { pub fn len(self) -> f64 {
(f64::from(self.x).powi(2) + f64::from(self.y).powi(2)).sqrt() (f64::from(self.x).powi(2) + f64::from(self.y).powi(2)).sqrt()
} }
/// Calculates the manhattan distance between `self` and `other`.
#[must_use] #[must_use]
pub fn manhattan_dist(self, other: Vec2) -> u32 { pub fn manhattan_dist(self, other: Vec2) -> usize {
let x = self.x.abs_diff(other.x); let Vec2 { x, y } = (other - self).map(i32::abs);
let y = self.y.abs_diff(other.y); let x = usize::try_from(x).unwrap();
let y = usize::try_from(y).unwrap();
x + y x + y
} }
#[must_use] #[must_use]
pub fn on_x_with_manhattan_dist(self, x: i32, dist: u32) -> Option<(Vec2, Vec2)> { pub fn on_x_with_manhattan_dist(self, x: i32, dist: usize) -> Option<(Vec2, Vec2)> {
let dx = x.abs_diff(self.x); let dx = usize::try_from((x - self.x).abs()).ok()?;
let dy = dist.checked_sub(dx)?; let dy = dist.checked_sub(dx)?;
let dy = i32::try_from(dy).ok()?; let dy = i32::try_from(dy).ok()?;
@ -65,8 +55,8 @@ impl Vec2 {
} }
#[must_use] #[must_use]
pub fn on_y_with_manhattan_dist(self, y: i32, dist: u32) -> Option<(Vec2, Vec2)> { pub fn on_y_with_manhattan_dist(self, y: i32, dist: usize) -> Option<(Vec2, Vec2)> {
let dy = y.abs_diff(self.y); let dy = usize::try_from((y - self.y).abs()).ok()?;
let dx = dist.checked_sub(dy)?; let dx = dist.checked_sub(dy)?;
let dx = i32::try_from(dx).ok()?; let dx = i32::try_from(dx).ok()?;
@ -171,7 +161,7 @@ impl From<Direction> for Vec2 {
} }
} }
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash, Enum)] #[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
pub enum Direction { pub enum Direction {
Up, Up,
Down, Down,
@ -232,9 +222,7 @@ impl Iterator for LinePoints {
type Item = Vec2; type Item = Vec2;
fn next(&mut self) -> Option<Self::Item> { fn next(&mut self) -> Option<Self::Item> {
let Some(line) = self.line.as_mut() else { let Some(line) = self.line.as_mut() else { return None };
return None;
};
let delta = (line.end - line.start).map(i32::signum); let delta = (line.end - line.start).map(i32::signum);