Print all days

This commit is contained in:
JonOfUs 2023-12-14 15:00:48 +01:00
parent 3027ffbdd7
commit c2e2d2930a
3 changed files with 100 additions and 34 deletions

View file

@ -19,7 +19,6 @@ pub fn solve() {
let result: usize = patterns let result: usize = patterns
.iter() .iter()
.map(|block| { .map(|block| {
// check columns // check columns
let mut ks: Vec<usize> = vec![]; let mut ks: Vec<usize> = vec![];
for k in 1..block[0].len() { for k in 1..block[0].len() {

View file

@ -1,4 +1,4 @@
use std::{fs, collections::HashMap}; use std::{collections::HashMap, fs};
pub fn solve() { pub fn solve() {
let path = "res/14/input"; let path = "res/14/input";
@ -6,7 +6,8 @@ pub fn solve() {
let contents = fs::read_to_string(path).expect("I/O error, wrong path?"); let contents = fs::read_to_string(path).expect("I/O error, wrong path?");
//let contents = BufReader::new(fs::File::open(path).expect("I/O error, wrong path?")); //let contents = BufReader::new(fs::File::open(path).expect("I/O error, wrong path?"));
let rocks_init: Vec<Vec<char>> = contents.lines() let rocks_init: Vec<Vec<char>> = contents
.lines()
.map(|line| line.chars().collect::<Vec<_>>()) .map(|line| line.chars().collect::<Vec<_>>())
.collect(); .collect();
@ -18,7 +19,7 @@ pub fn solve() {
let mut new_x = x; let mut new_x = x;
while new_x > 0 { while new_x > 0 {
new_x -= 1; new_x -= 1;
if rocks[new_x][y] == '#' || rocks[new_x][y] == 'O' { if rocks[new_x][y] == '#' || rocks[new_x][y] == 'O' {
new_x += 1; new_x += 1;
break; break;
} }
@ -32,7 +33,6 @@ pub fn solve() {
println!("Result 1: {result}"); println!("Result 1: {result}");
let mut counter = 1; let mut counter = 1;
let mut cache: HashMap<Vec<Vec<char>>, usize> = HashMap::new(); let mut cache: HashMap<Vec<Vec<char>>, usize> = HashMap::new();
let mut cache_used = false; let mut cache_used = false;
@ -42,23 +42,25 @@ pub fn solve() {
for y in 0..rocks[0].len() { for y in 0..rocks[0].len() {
if rocks[x][y] == 'O' { if rocks[x][y] == 'O' {
match counter % 4 { match counter % 4 {
0 => { // north 0 => {
// north
let mut new_x = x; let mut new_x = x;
while new_x > 0 { while new_x > 0 {
new_x -= 1; new_x -= 1;
if rocks[new_x][y] == '#' || rocks[new_x][y] == 'O' { if rocks[new_x][y] == '#' || rocks[new_x][y] == 'O' {
new_x += 1; new_x += 1;
break; break;
} }
} }
rocks[x][y] = '.'; rocks[x][y] = '.';
rocks[new_x][y] = 'O'; rocks[new_x][y] = 'O';
}, }
_ => { // west _ => {
// west
let mut new_y = y; let mut new_y = y;
while new_y > 0 { while new_y > 0 {
new_y -= 1; new_y -= 1;
if rocks[x][new_y] == '#' || rocks[x][new_y] == 'O' { if rocks[x][new_y] == '#' || rocks[x][new_y] == 'O' {
new_y += 1; new_y += 1;
break; break;
} }
@ -67,7 +69,6 @@ pub fn solve() {
rocks[x][new_y] = 'O'; rocks[x][new_y] = 'O';
} }
} }
} }
} }
} }
@ -76,23 +77,25 @@ pub fn solve() {
for y in (0..rocks[0].len()).rev() { for y in (0..rocks[0].len()).rev() {
if rocks[x][y] == 'O' { if rocks[x][y] == 'O' {
match counter % 4 { match counter % 4 {
3 => { // east 3 => {
// east
let mut new_y = y; let mut new_y = y;
while new_y < rocks[0].len()-1 { while new_y < rocks[0].len() - 1 {
new_y += 1; new_y += 1;
if rocks[x][new_y] == '#' || rocks[x][new_y] == 'O' { if rocks[x][new_y] == '#' || rocks[x][new_y] == 'O' {
new_y -= 1; new_y -= 1;
break; break;
} }
} }
rocks[x][y] = '.'; rocks[x][y] = '.';
rocks[x][new_y] = 'O'; rocks[x][new_y] = 'O';
}, }
_ => { // south _ => {
// south
let mut new_x = x; let mut new_x = x;
while new_x < rocks.len()-1 { while new_x < rocks.len() - 1 {
new_x += 1; new_x += 1;
if rocks[new_x][y] == '#' || rocks[new_x][y] == 'O' { if rocks[new_x][y] == '#' || rocks[new_x][y] == 'O' {
new_x -= 1; new_x -= 1;
break; break;
} }
@ -101,33 +104,32 @@ pub fn solve() {
rocks[new_x][y] = 'O'; rocks[new_x][y] = 'O';
} }
} }
} }
} }
} }
} }
counter += 1; counter += 1;
if counter % 4 == 0 && !cache_used{ if counter % 4 == 0 && !cache_used {
let cycle_start = cache.get(&rocks); let cycle_start = cache.get(&rocks);
match cycle_start { match cycle_start {
None => { cache.insert(rocks.clone(), counter); }, None => {
cache.insert(rocks.clone(), counter);
}
Some(x) => { Some(x) => {
let cycle = counter - x; let cycle = counter - x;
counter += (((4000000000-counter)/cycle) as usize) * cycle; counter += (((4000000000 - counter) / cycle) as usize) * cycle;
cache_used = true; cache_used = true;
} }
} }
} }
} }
result = rocks.iter().enumerate() result = rocks
.map(|(i_row, row)| { .iter()
row.iter().filter(|c| **c == 'O').count() * (rocks.len() - i_row) .enumerate()
}) .map(|(i_row, row)| row.iter().filter(|c| **c == 'O').count() * (rocks.len() - i_row))
.sum(); .sum();
println!("Result 2: {result}"); println!("Result 2: {result}");

View file

@ -1,12 +1,77 @@
pub mod days; pub mod days;
#[macro_use] extern crate scan_fmt; #[macro_use]
extern crate scan_fmt;
use std::time::Instant;
fn main() { fn main() {
days::d14::solve() //days::d14::solve()
//_all_days() _all_days()
} }
fn _all_days() { fn _all_days() {
println!("Day 1"); let start = Instant::now();
println!("\nDay 1");
days::d01::solve(); days::d01::solve();
print_elapsed(&start);
println!("\nDay 2");
days::d02::solve();
print_elapsed(&start);
println!("\nDay 3");
days::d03::solve();
print_elapsed(&start);
println!("\nDay 4");
days::d04::solve();
print_elapsed(&start);
println!("\nDay 5");
days::d05::solve();
print_elapsed(&start);
println!("\nDay 6");
days::d06::solve();
print_elapsed(&start);
println!("\nDay 7");
days::d07::solve();
print_elapsed(&start);
println!("\nDay 8");
days::d08::solve();
print_elapsed(&start);
println!("\nDay 9");
days::d09::solve();
print_elapsed(&start);
println!("\nDay 10");
days::d10::solve();
print_elapsed(&start);
println!("\nDay 11");
days::d11::solve();
print_elapsed(&start);
println!("\nDay 12");
days::d12::solve();
print_elapsed(&start);
println!("\nDay 13");
days::d13::solve();
print_elapsed(&start);
println!("\nDay 14");
days::d14::solve();
print_elapsed(&start);
}
fn print_elapsed(start: &Instant) {
println!(
" Elapsed: {}.{}ms",
start.elapsed().as_millis(),
start.elapsed().as_micros() % 1000
)
} }