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

Move Day 9 to its own crate

Browse source
This commit is contained in:
Eryn Wells 2022-12-16 00:34:33 +00:00
parent f6793c685e
commit dafb8e35b4
4 changed files with 33 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

2000
2022/aoc2022/data/day9-input.txt
View file

File diff suppressed because it is too large Load diff

98
2022/aoc2022/src/day9.rs
View file

@ -1,98 +0,0 @@
use crate::grid::{Direction, Point};
use std::collections::HashSet;
const INPUT: &'static str = include_str!("../../Data/day9-input.txt");
type SignedPoint = Point;
struct Rope {
nodes: Vec<SignedPoint>,
}
impl Rope {
fn with_length(length: usize) -> Rope {
Rope {
nodes: vec![SignedPoint::zero(); length],
}
}
fn move_head(&mut self, direction: Direction) {
if let Some(head) = self.nodes.first_mut() {
head.move_by_one_in(direction);
println!("{}", &head);
for i in 1..self.nodes.len() {
let first = self.nodes[i - 1].clone();
let mut second = self.nodes.get_mut(i).unwrap();
let distance = second.distance_to(&first);
if distance.0 == 2 {
second.x += 1;
if distance.1 < 0 {
second.y -= 1;
} else if distance.1 > 0 {
second.y += 1;
}
} else if distance.0 == -2 {
second.x -= 1;
if distance.1 < 0 {
second.y -= 1;
} else if distance.1 > 0 {
second.y += 1;
}
} else if distance.1 == 2 {
second.y += 1;
if distance.0 < 0 {
second.x -= 1;
} else if distance.0 > 0 {
second.x += 1;
}
} else if distance.1 == -2 {
second.y -= 1;
if distance.0 < 0 {
second.x -= 1;
} else if distance.0 > 0 {
second.x += 1;
}
}
}
}
}
}
pub fn main(_filename: &str) -> std::io::Result<()> {
let mut visited_points: HashSet<SignedPoint> = HashSet::new();
let mut long_rope_visited_points: HashSet<SignedPoint> = HashSet::new();
let mut rope = Rope::with_length(2);
let mut long_rope = Rope::with_length(10);
for line in INPUT.lines() {
let mut split_line = line.split(" ");
let direction = Direction::from_relative_direction(split_line.next().unwrap()).unwrap();
let count = u8::from_str_radix(split_line.next().unwrap(), 10).unwrap();
for _ in 0..count {
rope.move_head(direction);
if let Some(last_node) = rope.nodes.last() {
visited_points.insert(last_node.clone());
}
long_rope.move_head(direction);
if let Some(last_node) = long_rope.nodes.last() {
long_rope_visited_points.insert(last_node.clone());
}
}
}
println!(
"Part 1: number of points tail node visited: {}",
&visited_points.len()
);
println!(
"Part 2: number of points tail node of long rope visited: {}",
&long_rope_visited_points.len()
);
Ok(())
}