Checking in what remains of AoC 2022

2022/Cargo.lock

@@ -2,6 +2,14 @@
 # It is not intended for manual editing.
 version = 3
 
+[[package]]
+name = "aoc-2022"
+version = "0.1.0"
+dependencies = [
+ "nom",
+ "substring",
+]
+
 [[package]]
 name = "autocfg"
 version = "1.1.0"
@@ -30,14 +38,6 @@ dependencies = [
  "minimal-lexical",
 ]
 
-[[package]]
-name = "problems"
-version = "0.1.0"
-dependencies = [
- "nom",
- "substring",
-]
-
 [[package]]
 name = "substring"
 version = "1.4.5"

2022/Cargo.toml

@@ -1,5 +1,5 @@
 [package]
-name = "problems"
+name = "aoc-2022"
 version = "0.1.0"
 edition = "2021"
 

2022/data/day8.txt

@@ -0,0 +1,99 @@
+222322213033345255533423306545562424165440655115256171674620442636621123532003623343351021112300040
+110200134424131544435511513034235114207220346712122743100173142606016164253614600344452542043234001
+130241122341034230060506400411050451436457131115555076655121366640166143420114243260041315245140033
+044201155341204150154421223651421072455456424262034065175730703125367662022422056423113110423033043
+341242043015141323013444355403421162464354167412604633147554242145501111651130260045523542142405124
+104105335542011255154624541673170452421201174751065233125053535203606402110631631303264231443334523
+022251232401442443240604013073567051751261046006060310057162723056356047312301014332262320405344224
+005045010303234050011604134516553223421500156708426287011206217044163376565240420066564035322425031
+433400302252163605112001002152533254526577025774185772532522645162112005222006334211222615202150023
+514421532420126245053363421750507267400406222575606338538284336516406721212651434025136363121253314
+145500111514555142462447264776571468434327564631361615475570716477174343523375640422633224154214330
+450422253465464405163267335560338812657620448402661157163042574016476542116027110002556401004144041
+315250435323412100266435752414460614818523238015312045767348145251346503446110002404643412031033110
+335554260614516260275514014501773808684115234652573523444781127146772327147027164546041361322264113
+552212024666234517403145053462886425015423537515312180012163268455035077313422213613314122403623422
+554116462330326333717726071743410713076038127356572547895446465004382875747801510560161030046236534
+105512113261674505476760210308840028176731611387575863387841328453867641286570312570624613101433450
+201620055416403673411402684861111672134437556816818962692824522386258176417471541216750515352320263
+100064152502471121126620147804267474177133917793419871348867649139837456117360472552512240365464543
+434125501030234366461354647212882961264276372277577656415297827484543874788435871670574372006541656
+354231632241763433421115602887827646148345796776349994375746935256394267608007744846602344220506426
+320055542235452511286776246551436249838211357522914296165427513242286591157867047217062671166212220
+630533311432024274286282747578525892839185272964722232382686773975896514921876068064231003115130640
+054351445323650230374860016787334957865672953893647532392634515193476444753234751431776670673443625
+122161643553043361465661234215425777375428328842756826885237348622679574815841302214422454334622455
+310361643547534388254741787957515835394388424384634948237897787328779899668951118145613227272341123
+553203043313014483116602739588328966436465926583287463393949837268357287783771610187112515346661056
+361112773030626240167311193287631239264325599932928434546936456455966294955629721437363071113555100
+223116444062065127823414995768335224963787626949338374537976548374532595386885887817322311512135354
+165533456256685465133638322212456677839479985883969576788652889447966945526287513125252251227266360
+050427105764654780569971719539982722683736488643647867988885285677254929533615456260111805471544762
+612564200420147420768231643572583337363778975687346456978779493453467879471982875321111751612056704
+154715031561015145153929571787325853755436888933888338496548994492842954225615713257348715562770051
+042706406641878154761493925944579827297695668447479695968796749364665547438536956376866503052450261
+111103621158778860687333696596964667768654674764978799646936368489433243322422814121081720104310375
+256106134082036385674358835842774753667963458466356667369999749769462758256568366264544861030650514
+412372400235780556155749924663448584664436986744984487994753564686643982758245295828805442657020150
+316402420685442228837832744963276587378457659649458546869353576749393683736838444639170007152747441
+343664452531110164851537867349623666557879764884856546986489797534353938689749649842383748067621444
+004444326256452015911854963372679986857738459895764946977798848396957278774226377383181551011246332
+324213275444575144439872496886847394968576968689979497664689986774356463883323582931740408774664723
+167274127524542565635816457474433733785665667989859545577574597555588393452438866921746374545730347
+312523103467383946589439238265777486435445747964954446957896799994745579737227145455742444466763354
+042101230038108485461717949225836749699798599445858954785786668636987937236256346361252208168136312
+447311762287744692475573737395565466544999496459956989976897778946499374824747773197595161266172226
+371671376376358926187663595697867739555794587855655786889854499686796363666939989643254552166201754
+305514713774776948141752365256767736786987588655596589796495868756859657723267975757697551713050730
+505672367783107579727693596546487757757799568755578685859899884563658799498726941257953878711714017
+457520154136801497456138426564536866785654498777579675857476597474753988679778543462582232418154231
+050570576377124118562748278969974597659546757999795788577798949457569458597349739399679324147816176
+064032506374261599382993468784374444687579995969557585785777758755334674823733669516557164016427124
+346565566106489839877287435227877647875697657779798687889989777455747976752522588271842557284604304
+320630184267887846149779595575797453867985966985895787576699496556963977669453525683498188461017663
+155470636481748966932554775295985386984477788779777769886686888674939686949557211549684318562843364
+355422032736165249425585822655654853976657576675655856568867858693534395443986997713966364825241516
+014307615355116598362643769888978393745848466775686878856446548776874844332797955528420388441472072
+434677415171655145937867232795798374659889895676897986696777754584999873398343952258322518308312370
+614462625176544968398772979677993886597595888444699849445968855456666794598363878647397472370611124
+342426038105820512291673236242588648634466744646845777477557645589764482986857645122398666420720742
+303446222610437533389493227477389695959868644577787974876888684975836425953723362621837202318302515
+101334031274541867475755424764549646588488959767847459756867963388465874367294735519312864601156672
+311162646802122687272848655359448638774475595989694889897479694563583798875942767189780830474311553
+670525052313105734222877229995545497896735689799858955459867784679684938565425586596166033035473164
+625002126405824409197545328243248943664786877896564684896757759666544465836966863943043883874535107
+304504507410725215339562444778866968394554865956559998446945777964348595952748915112623570510705144
+447671532535258771129625534992686968475466769559485845995386695599378847572918425825332176641466062
+022123400381035622672492659655854245887594385374756573547685957733982636227675215225616456802746606
+143231134353837650051751146983252488977634698367786398395985875992826958228379769214124442703715262
+135170610171160182526139534726928582959959837673658879565485535346824864319872955144130017452466064
+102646524660025304032183156274795333553888848798733487439766887562335538983732625811202053035706412
+105313211023023674376715267861525696823925879646687867997695888347896781494452164804031634615425042
+256205106513734680231582333362957987973927998375834773457684994689349817858524813244430142704015520
+021404347726028733646641268434424287525532769279452643745555528837589599615841240070086220361652546
+224024214320367157758819746327682985953929797339659337579259325447482167689237531580534124157434533
+432614136036164731080370551893833148799729789672732794952993828437433612152513202747342230044776363
+314003554513122735473322134512738781597463362529856243299295546734985494922406881657630707442021510
+514504073756450312710340856355119778239528232648473554453443349559599228483527304806846455610024545
+424156167665132531871223763346631626522767446256444526857773846279396461782420177025261412610600431
+440544203354025350033001226782826234581598745799586998494951719551921447963680834604761003456033433
+030261134056327505538138763401733512835785873969133667323138843188738957384853306401550446745105426
+524041041607103210643621736677777415881386586134322795167285489925353353273682055677320161701632002
+532513043015722226170325461521708421659348265984277116386737884679183833325305770247107056515000632
+450631113064541102213228045638208741315429696459599317816954821479256672633762880514531576001505104
+214165164302237003505054233882824157688219632493411326562973319962407073638136757124756516600661503
+304465104303261562212345808766401574871933592693641614758134144886301815682807153126027453244204015
+135203445204521251600013125103586202465438696331861292616228156657585723603452536740112103314030555
+514516400551406327564011243567833388064737417461387480870726483204868682076024701011125332602254113
+421341053633214625706123464303687686511262673301412775315212752511877023033424215721261615303053012
+022044105062611536144720566574153723272833357078078000286705430350220142407371067103103416226230555
+410213236064223263635201443404636873030520630316216081306535811175741246467466645353201136163050545
+303520211553166661506232367472736401455544832872162057805076267517121166516261355403030034621243454
+203254222143353045650002244735005340271145025041572764542706827413452562704066262265323455430133504
+441232355335366123446141420412727113134404853821274587121188823260264625415453362560311464455210441
+414115054424201303442043777071262633223473236654360080370734624214365605172654033011620153152523134
+412115334452334460565220356727405160520263276133202400177553665136056247040612461135000421154322204
+041335455114425155032554320512112112454416721273507036712353407602170012763156424133043141034050241
+030023102524414043125455041405115606664661260240725146305660271437703406461522205621551001134541002
+404443532404034526430106366644217325436253634242603222554235163606432511155652343363021250505540430
+324114252001344342204144440320420641222766650735522654115551234652234245431600152550532022520100132

2022/src/day5.rs

@@ -1,3 +1,4 @@
+use crate::matrix::Matrix;
 use nom::{
     bytes::complete::tag,
     character::complete::{anychar, char, space0, space1, u8},
@@ -57,40 +58,6 @@ struct Command {
     dest: u8,
 }
 
-#[derive(Clone, Debug, PartialEq)]
-struct Matrix<T> {
-    rows: usize,
-    cols: usize,
-    data: Vec<Vec<T>>,
-}
-
-impl<T: Clone + Copy + Debug> Matrix<T> {
-    fn new(data: Vec<Vec<T>>) -> Self {
-        let rows = data.len();
-        let cols = data
-            .iter()
-            .fold(0, |max, row| std::cmp::max(max, row.len()));
-        Self { rows, cols, data }
-    }
-
-    fn rotate_cw(self) -> Self {
-        let mut data = Vec::new();
-        for col_idx in 0..self.cols {
-            let mut row = vec![];
-            for row_idx in 0..self.rows {
-                row.push(self.data[self.rows - row_idx - 1][col_idx]);
-            }
-            data.push(row);
-        }
-
-        Self {
-            rows: self.cols,
-            cols: self.rows,
-            data,
-        }
-    }
-}
-
 #[derive(Debug)]
 struct Stack<T>(Vec<T>);
 
@@ -313,27 +280,4 @@ move 1 from 1 to 2";
             assert_eq!(tops(stacks), "CMZ");
         });
     }
-
-    #[test]
-    fn it_can_rotate_symmetrix_matrix() {
-        let matrix = Matrix::new(vec![vec!['A', 'B'], vec!['C', 'D']]);
-        let expected = Matrix::new(vec![vec!['C', 'A'], vec!['D', 'B']]);
-        assert_eq!(matrix.rotate_cw(), expected);
-    }
-
-    #[test]
-    fn it_can_rotate_asymmetric_matrix() {
-        let matrix = Matrix::new(vec![
-            vec![Some('A'), Some('B'), Some('C')],
-            vec![Some('D'), Some('E'), Some('F')],
-        ]);
-        let expected = Matrix::new(vec![
-            vec![Some('D'), Some('A')],
-            vec![Some('E'), Some('B')],
-            vec![Some('F'), Some('C')],
-        ]);
-        print_matrix(&matrix);
-        print_matrix(&matrix.clone().rotate_cw());
-        assert_eq!(matrix.rotate_cw(), expected);
-    }
 }

2022/src/day8.rs

@@ -0,0 +1,106 @@
+use crate::matrix::Matrix;
+
+const INPUT: &str = include_str!("../data/day8.txt");
+
+pub fn part1() -> String {
+    format!("{}", count_visible_trees(input(INPUT)))
+}
+
+pub fn part2() -> String {
+    unimplemented!()
+}
+
+fn count_visible_trees(data: Matrix<u32>) -> usize {
+    let mut cnt = 0;
+    for row_idx in 0..data.rows {
+        for col_idx in 0..data.cols {
+            if is_visible(&data, row_idx, col_idx) {
+                cnt = cnt + 1;
+            }
+        }
+    }
+    cnt
+}
+
+fn is_visible(data: &Matrix<u32>, row_idx: usize, col_idx: usize) -> bool {
+    is_visible_vec(data.row(row_idx), col_idx) || is_visible_vec(data.col(col_idx), row_idx)
+}
+
+fn is_visible_vec(data: Vec<u32>, cell: usize) -> bool {
+    let (before, rest) = data.split_at(cell);
+    let (target, after) = rest.split_at(1);
+    let target = target[0];
+    let before = before.into_iter().all(|tree| *tree < target);
+    let after = after.into_iter().all(|tree| *tree < target);
+    before || after
+}
+
+fn scenic_score(data: &Matrix<u32>, row_idx: usize, col_idx: usize) -> u32 {}
+
+fn scenic_score_vec(data: &Matrix<u32>, cell: usize) -> u32 {
+    let (before, rest) = data.split_at(cell);
+    let (target, after) = rest.split_at(1);
+    let target = target[0];
+}
+
+fn input(data: &str) -> Matrix<u32> {
+    Matrix::new(
+        data.lines()
+            .map(|line| {
+                line.chars()
+                    .map(|c| c.to_digit(10).unwrap())
+                    .collect::<Vec<u32>>()
+            })
+            .collect::<Vec<Vec<u32>>>(),
+    )
+}
+
+#[cfg(test)]
+mod test {
+    use super::*;
+
+    const TEST_DATA: &str = "30373
+25512
+65332
+33549
+35390";
+
+    fn with_input<F>(test: F)
+    where
+        F: Fn(Matrix<u32>) -> () + std::panic::UnwindSafe,
+    {
+        test(input(TEST_DATA));
+    }
+
+    #[test]
+    fn it_tests_visibility() {
+        with_input(|forest| {
+            assert_eq!(is_visible(&forest, 0, 0), true);
+            assert_eq!(is_visible(&forest, 1, 2), true);
+            assert_eq!(is_visible(&forest, 1, 2), true);
+            assert_eq!(is_visible(&forest, 1, 3), false);
+            assert_eq!(is_visible(&forest, 2, 1), true);
+            assert_eq!(is_visible(&forest, 2, 2), false);
+            assert_eq!(is_visible(&forest, 2, 3), true);
+            assert_eq!(is_visible(&forest, 3, 1), false);
+            assert_eq!(is_visible(&forest, 3, 2), true);
+            assert_eq!(is_visible(&forest, 3, 3), false);
+        });
+    }
+
+    #[test]
+    fn it_counts_visible_trees() {
+        with_input(|forest| assert_eq!(count_visible_trees(forest), 21));
+    }
+
+    #[test]
+    fn it_solves_part1() {
+        let forest = input(INPUT);
+        assert_eq!(count_visible_trees(forest), 1533);
+    }
+
+    #[test]
+    fn it_counts_sightlines() {
+        with_input(|forest| assert_eq!(scenic_score(forest, 1, 2), 4));
+    }
+}

2022/src/main.rs

@@ -5,6 +5,8 @@ mod day4;
 mod day5;
 mod day6;
 mod day7;
+mod day8;
+mod matrix;
 
 fn main() {
     let day = std::env::args().skip(1).next();
@@ -24,6 +26,8 @@ fn main() {
         Some("6b") => day6::part2(),
         Some("7a") => day7::part1(),
         Some("7b") => day7::part2(),
+        Some("8a") => day8::part1(),
+        Some("8b") => day8::part2(),
         _ => panic!("unrecognized day"),
     };
 

2022/src/matrix.rs

@@ -0,0 +1,73 @@
+use std::fmt::Debug;
+
+#[derive(Clone, Debug, PartialEq)]
+pub struct Matrix<T> {
+    pub rows: usize,
+    pub cols: usize,
+    pub data: Vec<Vec<T>>,
+}
+
+impl<T: Clone + Copy + Debug> Matrix<T> {
+    pub fn new(data: Vec<Vec<T>>) -> Self {
+        let rows = data.len();
+        let cols = data
+            .iter()
+            .fold(0, |max, row| std::cmp::max(max, row.len()));
+        Self { rows, cols, data }
+    }
+
+    pub fn row(&self, row_idx: usize) -> Vec<T> {
+        self.data[row_idx].clone()
+    }
+
+    pub fn col(&self, col_idx: usize) -> Vec<T> {
+        let mut col = Vec::new();
+        (0..self.rows).for_each(|row_idx| {
+            col.push(self.data[row_idx][col_idx]);
+        });
+        col
+    }
+
+    pub fn rotate_cw(self) -> Self {
+        let mut data = Vec::new();
+        for col_idx in 0..self.cols {
+            let mut row = vec![];
+            for row_idx in 0..self.rows {
+                row.push(self.data[self.rows - row_idx - 1][col_idx]);
+            }
+            data.push(row);
+        }
+
+        Self {
+            rows: self.cols,
+            cols: self.rows,
+            data,
+        }
+    }
+}
+
+#[cfg(test)]
+mod test {
+    use super::*;
+
+    #[test]
+    fn it_can_rotate_symmetrix_matrix() {
+        let matrix = Matrix::new(vec![vec!['A', 'B'], vec!['C', 'D']]);
+        let expected = Matrix::new(vec![vec!['C', 'A'], vec!['D', 'B']]);
+        assert_eq!(matrix.rotate_cw(), expected);
+    }
+
+    #[test]
+    fn it_can_rotate_asymmetric_matrix() {
+        let matrix = Matrix::new(vec![
+            vec![Some('A'), Some('B'), Some('C')],
+            vec![Some('D'), Some('E'), Some('F')],
+        ]);
+        let expected = Matrix::new(vec![
+            vec![Some('D'), Some('A')],
+            vec![Some('E'), Some('B')],
+            vec![Some('F'), Some('C')],
+        ]);
+        assert_eq!(matrix.rotate_cw(), expected);
+    }
+}