Compare commits
No commits in common. "298e4f07837926e68850e761f5d0e14ab2253895" and "66fa9d1c35caadb55bf4f77f25f87c2dd8841c73" have entirely different histories.
298e4f0783
...
66fa9d1c35
6 changed files with 0 additions and 2134 deletions
|
@ -1,2 +0,0 @@
|
||||||
5619
|
|
||||||
2376
|
|
2000
2022/data/day9.input
2000
2022/data/day9.input
File diff suppressed because it is too large
Load diff
|
@ -1,9 +0,0 @@
|
||||||
[package]
|
|
||||||
name = "rust_2022_09"
|
|
||||||
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" }
|
|
|
@ -1,115 +0,0 @@
|
||||||
#![warn(clippy::pedantic)]
|
|
||||||
|
|
||||||
use std::{
|
|
||||||
collections::BTreeSet,
|
|
||||||
io::{stdin, Read},
|
|
||||||
ops::{Add, AddAssign, Sub},
|
|
||||||
};
|
|
||||||
|
|
||||||
use aoc::*;
|
|
||||||
|
|
||||||
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
|
|
||||||
pub struct Vec2 {
|
|
||||||
x: i32, // increases toward right
|
|
||||||
y: i32, // increases toward top
|
|
||||||
}
|
|
||||||
|
|
||||||
impl Vec2 {
|
|
||||||
#[must_use]
|
|
||||||
pub fn new(x: i32, y: i32) -> Self {
|
|
||||||
Self { x, y }
|
|
||||||
}
|
|
||||||
|
|
||||||
#[must_use]
|
|
||||||
pub fn map(self, mut f: impl FnMut(i32) -> i32) -> Self {
|
|
||||||
Self {
|
|
||||||
x: f(self.x),
|
|
||||||
y: f(self.y),
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
impl Add for Vec2 {
|
|
||||||
type Output = Self;
|
|
||||||
|
|
||||||
fn add(self, rhs: Self) -> Self::Output {
|
|
||||||
Self {
|
|
||||||
x: self.x + rhs.x,
|
|
||||||
y: self.y + rhs.y,
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
impl AddAssign for Vec2 {
|
|
||||||
fn add_assign(&mut self, rhs: Self) {
|
|
||||||
self.x += rhs.x;
|
|
||||||
self.y += rhs.y;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
impl Sub for Vec2 {
|
|
||||||
type Output = Self;
|
|
||||||
|
|
||||||
fn sub(self, rhs: Self) -> Self::Output {
|
|
||||||
Self {
|
|
||||||
x: self.x - rhs.x,
|
|
||||||
y: self.y - rhs.y,
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
impl From<(i32, i32)> for Vec2 {
|
|
||||||
fn from((x, y): (i32, i32)) -> Self {
|
|
||||||
Self { x, y }
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
impl From<Vec2> for (i32, i32) {
|
|
||||||
fn from(v: Vec2) -> Self {
|
|
||||||
(v.x, v.y)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
fn get_direction_vec(direction: &str) -> Vec2 {
|
|
||||||
match direction {
|
|
||||||
"U" => (0, 1),
|
|
||||||
"R" => (1, 0),
|
|
||||||
"D" => (0, -1),
|
|
||||||
"L" => (-1, 0),
|
|
||||||
_ => panic!(),
|
|
||||||
}
|
|
||||||
.into()
|
|
||||||
}
|
|
||||||
|
|
||||||
fn main() {
|
|
||||||
let mut data = String::new();
|
|
||||||
stdin().read_to_string(&mut data).unwrap();
|
|
||||||
|
|
||||||
let mut knots = vec![Vec2::new(0, 0); 10];
|
|
||||||
|
|
||||||
let mut tail_positions = BTreeSet::new();
|
|
||||||
tail_positions.insert(*knots.last().unwrap());
|
|
||||||
|
|
||||||
for line in data.lines() {
|
|
||||||
let (direction, distance) = line.split_once(' ').unwrap();
|
|
||||||
let distance: usize = distance.parse().unwrap();
|
|
||||||
|
|
||||||
for _i in 0..distance {
|
|
||||||
knots[0] += get_direction_vec(direction);
|
|
||||||
let mut following = knots[0];
|
|
||||||
|
|
||||||
for knot in &mut knots[1..] {
|
|
||||||
let delta = match (following - *knot).into() {
|
|
||||||
(x, y) if x.abs() <= 1 && y.abs() <= 1 => (0, 0),
|
|
||||||
(x, y) => (x.signum(), y.signum()),
|
|
||||||
}
|
|
||||||
.into();
|
|
||||||
*knot += delta;
|
|
||||||
following = *knot;
|
|
||||||
}
|
|
||||||
tail_positions.insert(*knots.last().unwrap());
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
println!("{:?}", tail_positions.len());
|
|
||||||
}
|
|
7
Cargo.lock
generated
7
Cargo.lock
generated
|
@ -524,13 +524,6 @@ dependencies = [
|
||||||
"aoc",
|
"aoc",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "rust_2022_09"
|
|
||||||
version = "0.1.0"
|
|
||||||
dependencies = [
|
|
||||||
"aoc",
|
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "ryu"
|
name = "ryu"
|
||||||
version = "1.0.11"
|
version = "1.0.11"
|
||||||
|
|
|
@ -18,5 +18,4 @@ members = [
|
||||||
"2022/day6/rust",
|
"2022/day6/rust",
|
||||||
"2022/day7/rust",
|
"2022/day7/rust",
|
||||||
"2022/day8/rust",
|
"2022/day8/rust",
|
||||||
"2022/day9/rust",
|
|
||||||
]
|
]
|
||||||
|
|
Loading…
Reference in a new issue