finished part 1 of day 9! gonna go back to trying to finish day 8 after a night of rest and thinking

Signed-off-by: goose.art <[e-mail]>

day9/Cargo.lock

···
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 4
+
+[[package]]
+name = "anstream"
+version = "0.6.21"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "43d5b281e737544384e969a5ccad3f1cdd24b48086a0fc1b2a5262a26b8f4f4a"
+dependencies = [
+ "anstyle",
+ "anstyle-parse",
+ "anstyle-query",
+ "anstyle-wincon",
+ "colorchoice",
+ "is_terminal_polyfill",
+ "utf8parse",
+]
+
+[[package]]
+name = "anstyle"
+version = "1.0.13"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5192cca8006f1fd4f7237516f40fa183bb07f8fbdfedaa0036de5ea9b0b45e78"
+
+[[package]]
+name = "anstyle-parse"
+version = "0.2.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4e7644824f0aa2c7b9384579234ef10eb7efb6a0deb83f9630a49594dd9c15c2"
+dependencies = [
+ "utf8parse",
+]
+
+[[package]]
+name = "anstyle-query"
+version = "1.1.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "40c48f72fd53cd289104fc64099abca73db4166ad86ea0b4341abe65af83dadc"
+dependencies = [
+ "windows-sys",
+]
+
+[[package]]
+name = "anstyle-wincon"
+version = "3.0.11"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "291e6a250ff86cd4a820112fb8898808a366d8f9f58ce16d1f538353ad55747d"
+dependencies = [
+ "anstyle",
+ "once_cell_polyfill",
+ "windows-sys",
+]
+
+[[package]]
+name = "clap"
+version = "4.5.53"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c9e340e012a1bf4935f5282ed1436d1489548e8f72308207ea5df0e23d2d03f8"
+dependencies = [
+ "clap_builder",
+ "clap_derive",
+]
+
+[[package]]
+name = "clap_builder"
+version = "4.5.53"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d76b5d13eaa18c901fd2f7fca939fefe3a0727a953561fefdf3b2922b8569d00"
+dependencies = [
+ "anstream",
+ "anstyle",
+ "clap_lex",
+ "strsim",
+]
+
+[[package]]
+name = "clap_derive"
+version = "4.5.49"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2a0b5487afeab2deb2ff4e03a807ad1a03ac532ff5a2cee5d86884440c7f7671"
+dependencies = [
+ "heck",
+ "proc-macro2",
+ "quote",
+ "syn",
+]
+
+[[package]]
+name = "clap_lex"
+version = "0.7.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a1d728cc89cf3aee9ff92b05e62b19ee65a02b5702cff7d5a377e32c6ae29d8d"
+
+[[package]]
+name = "colorchoice"
+version = "1.0.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b05b61dc5112cbb17e4b6cd61790d9845d13888356391624cbe7e41efeac1e75"
+
+[[package]]
+name = "day9"
+version = "0.1.0"
+dependencies = [
+ "clap",
+ "itertools",
+]
+
+[[package]]
+name = "either"
+version = "1.15.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "48c757948c5ede0e46177b7add2e67155f70e33c07fea8284df6576da70b3719"
+
+[[package]]
+name = "heck"
+version = "0.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea"
+
+[[package]]
+name = "is_terminal_polyfill"
+version = "1.70.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a6cb138bb79a146c1bd460005623e142ef0181e3d0219cb493e02f7d08a35695"
+
+[[package]]
+name = "itertools"
+version = "0.14.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2b192c782037fadd9cfa75548310488aabdbf3d2da73885b31bd0abd03351285"
+dependencies = [
+ "either",
+]
+
+[[package]]
+name = "once_cell_polyfill"
+version = "1.70.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "384b8ab6d37215f3c5301a95a4accb5d64aa607f1fcb26a11b5303878451b4fe"
+
+[[package]]
+name = "proc-macro2"
+version = "1.0.103"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5ee95bc4ef87b8d5ba32e8b7714ccc834865276eab0aed5c9958d00ec45f49e8"
+dependencies = [
+ "unicode-ident",
+]
+
+[[package]]
+name = "quote"
+version = "1.0.42"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a338cc41d27e6cc6dce6cefc13a0729dfbb81c262b1f519331575dd80ef3067f"
+dependencies = [
+ "proc-macro2",
+]
+
+[[package]]
+name = "strsim"
+version = "0.11.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7da8b5736845d9f2fcb837ea5d9e2628564b3b043a70948a3f0b778838c5fb4f"
+
+[[package]]
+name = "syn"
+version = "2.0.111"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "390cc9a294ab71bdb1aa2e99d13be9c753cd2d7bd6560c77118597410c4d2e87"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "unicode-ident",
+]
+
+[[package]]
+name = "unicode-ident"
+version = "1.0.22"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9312f7c4f6ff9069b165498234ce8be658059c6728633667c526e27dc2cf1df5"
+
+[[package]]
+name = "utf8parse"
+version = "0.2.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "06abde3611657adf66d383f00b093d7faecc7fa57071cce2578660c9f1010821"
+
+[[package]]
+name = "windows-link"
+version = "0.2.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f0805222e57f7521d6a62e36fa9163bc891acd422f971defe97d64e70d0a4fe5"
+
+[[package]]
+name = "windows-sys"
+version = "0.61.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ae137229bcbd6cdf0f7b80a31df61766145077ddf49416a728b02cb3921ff3fc"
+dependencies = [
+ "windows-link",
+]

day9/Cargo.toml

···
+[package]
+name = "day9"
+version = "0.1.0"
+edition = "2024"
+
+[dependencies]
+clap = { version = "4.5.53", features = ["derive"] }
+itertools = "0.14.0"

day9/input.txt

···
+97819,50153
+97819,51361
+97695,51361
+97695,52560
+97478,52560
+97478,53816
+98081,53816
+98081,54975
+97418,54975
+97418,56200
+97473,56200
+97473,57459
+97673,57459
+97673,58694
+97628,58694
+97628,59810
+96976,59810
+96976,60944
+96485,60944
+96485,62061
+95974,62061
+95974,63248
+95748,63248
+95748,64662
+96214,64662
+96214,65764
+95642,65764
+95642,66755
+94801,66755
+94801,67896
+94390,67896
+94390,69110
+94141,69110
+94141,70168
+93526,70168
+93526,71446
+93369,71446
+93369,72267
+92298,72267
+92298,73226
+91531,73226
+91531,74355
+91073,74355
+91073,75528
+90666,75528
+90666,76633
+90131,76633
+90131,77691
+89515,77691
+89515,78771
+88919,78771
+88919,79538
+87908,79538
+87908,80478
+87135,80478
+87135,81550
+86514,81550
+86514,81966
+85154,81966
+85154,83369
+84879,83369
+84879,84065
+83848,84065
+83848,84550
+82633,84550
+82633,85553
+81914,85553
+81914,86608
+81224,86608
+81224,87400
+80297,87400
+80297,87882
+79129,87882
+79129,89069
+78496,89069
+78496,89747
+77476,89747
+77476,89792
+76042,89792
+76042,90412
+75009,90412
+75009,91317
+74144,91317
+74144,91746
+72996,91746
+72996,92544
+72050,92544
+72050,93038
+70940,93038
+70940,93570
+69850,93570
+69850,93848
+68650,93848
+68650,94995
+67806,94995
+67806,95319
+66619,95319
+66619,95177
+65280,95177
+65280,95556
+64133,95556
+64133,96445
+63128,96445
+63128,96494
+61879,96494
+61879,96939
+60734,96939
+60734,97073
+59516,97073
+59516,97437
+58345,97437
+58345,97884
+57178,97884
+57178,97310
+55871,97310
+55871,97628
+54689,97628
+54689,97534
+53466,97534
+53466,97639
+52263,97639
+52263,98179
+51066,98179
+51066,98009
+49846,98009
+49846,97587
+48641,97587
+48641,97442
+47441,97442
+47441,97554
+46225,97554
+46225,97865
+44977,97865
+44977,97399
+43808,97399
+43808,97907
+42503,97907
+42503,96814
+41454,96814
+41454,97405
+40099,97405
+40099,96388
+39078,96388
+39078,96382
+37832,96382
+37832,96415
+36557,96415
+36557,95283
+35632,95283
+35632,95832
+34169,95832
+34169,94609
+33315,94609
+33315,94140
+32203,94140
+32203,93620
+31115,93620
+31115,93612
+29791,93612
+29791,92816
+28827,92816
+28827,92854
+27439,92854
+27439,92120
+26444,92120
+26444,91350
+25479,91350
+25479,91029
+24243,91029
+24243,90150
+23354,90150
+23354,88965
+22693,88965
+22693,88616
+21452,88616
+21452,87622
+20684,87622
+20684,87088
+19560,87088
+19560,86108
+18800,86108
+18800,85166
+18022,85166
+18022,84526
+16968,84526
+16968,83798
+15983,83798
+15983,83275
+14768,83275
+14768,82119
+14219,82119
+14219,81229
+13385,81229
+13385,80353
+12529,80353
+12529,78959
+12338,78959
+12338,78258
+11257,78258
+11257,77432
+10316,77432
+10316,76306
+9804,76306
+9804,75257
+9186,75257
+9186,74070
+8808,74070
+8808,73346
+7617,73346
+7617,72112
+7336,72112
+7336,71130
+6571,71130
+6571,69839
+6453,69839
+6453,68884
+5601,68884
+5601,67730
+5195,67730
+5195,66371
+5358,66371
+5358,65433
+4369,65433
+4369,64085
+4595,64085
+4595,62951
+4183,62951
+4183,61942
+3257,61942
+3257,60761
+2939,60761
+2939,59474
+3133,59474
+3133,58235
+3186,58235
+3186,57057
+2924,57057
+2924,55964
+1943,55964
+1943,54727
+1983,54727
+1983,53526
+1643,53526
+1643,52258
+2454,52258
+2454,51063
+1936,51063
+1936,50143
+94800,50143
+94800,48628
+1967,48628
+1967,47420
+2174,47420
+2174,46235
+2572,46235
+2572,45009
+2439,45009
+2439,43789
+2455,43789
+2455,42617
+2817,42617
+2817,41320
+2452,41320
+2452,40171
+2941,40171
+2941,39071
+3579,39071
+3579,37926
+3978,37926
+3978,36593
+3706,36593
+3706,35458
+4168,35458
+4168,34184
+4208,34184
+4208,33283
+5303,33283
+5303,32050
+5479,32050
+5479,31124
+6400,31124
+6400,29843
+6498,29843
+6498,28596
+6717,28596
+6717,27511
+7282,27511
+7282,26340
+7694,26340
+7694,25288
+8327,25288
+8327,24719
+9728,24719
+9728,23535
+10122,23535
+10122,22481
+10731,22481
+10731,21219
+11068,21219
+11068,20260
+11832,20260
+11832,19402
+12719,19402
+12719,18681
+13753,18681
+13753,17399
+14147,17399
+14147,16842
+15341,16842
+15341,15813
+16031,15813
+16031,15227
+17157,15227
+17157,14012
+17695,14012
+17695,13399
+18782,13399
+18782,12438
+19572,12438
+19572,12015
+20791,12015
+20791,11392
+21840,11392
+21840,10247
+22519,10247
+22519,10010
+23828,10010
+23828,9084
+24678,9084
+24678,8491
+25744,8491
+25744,7863
+26788,7863
+26788,6987
+27707,6987
+27707,6573
+28870,6573
+28870,5960
+29935,5960
+29935,5408
+31033,5408
+31033,4964
+32177,4964
+32177,4548
+33332,4548
+33332,4435
+34588,4435
+34588,4188
+35787,4188
+35787,4063
+37014,4063
+37014,3490
+38116,3490
+38116,3175
+39292,3175
+39292,3040
+40506,3040
+40506,2347
+41616,2347
+41616,2950
+42946,2950
+42946,2088
+44053,2088
+44053,2542
+45327,2542
+45327,2293
+46520,2293
+46520,2372
+47737,2372
+47737,1604
+48928,1604
+48928,1823
+50154,1823
+50154,2178
+51365,2178
+51365,1738
+52602,1738
+52602,1788
+53826,1788
+53826,2273
+55007,2273
+55007,2068
+56260,2068
+56260,2614
+57414,2614
+57414,3231
+58537,3231
+58537,2920
+59832,2920
+59832,3681
+60904,3681
+60904,3946
+62081,3946
+62081,4131
+63283,4131
+63283,4652
+64387,4652
+64387,4844
+65596,4844
+65596,5340
+66703,5340
+66703,5487
+67945,5487
+67945,5728
+69166,5728
+69166,6794
+70019,6794
+70019,7116
+71206,7116
+71206,7226
+72517,7226
+72517,7707
+73651,7707
+73651,8446
+74640,8446
+74640,9118
+75664,9118
+75664,10000
+76545,10000
+76545,10362
+77777,10362
+77777,11195
+78686,11195
+78686,12344
+79340,12344
+79340,12818
+80515,12818
+80515,13383
+81638,13383
+81638,14591
+82196,14591
+82196,14977
+83505,14977
+83505,16181
+84036,16181
+84036,16826
+85122,16826
+85122,17980
+85670,17980
+85670,19070
+86263,19070
+86263,19578
+87553,19578
+87553,20767
+88016,20767
+88016,21839
+88608,21839
+88608,22815
+89324,22815
+89324,23773
+90072,23773
+90072,24865
+90613,24865
+90613,25784
+91439,25784
+91439,26819
+92080,26819
+92080,27995
+92456,27995
+92456,28855
+93456,28855
+93456,30075
+93733,30075
+93733,31143
+94332,31143
+94332,32193
+94995,32193
+94995,33560
+94829,33560
+94829,34660
+95352,34660
+95352,35816
+95717,35816
+95717,36836
+96569,36836
+96569,38156
+96354,38156
+96354,39394
+96376,39394
+96376,40441
+97281,40441
+97281,41617
+97650,41617
+97650,42900
+97353,42900
+97353,44047
+97963,44047
+97963,45312
+97609,45312
+97609,46476
+98312,46476
+98312,47743
+97494,47743
+97494,48929
+98347,48929
+98347,50153

day9/smallinput.txt

···
+7,1
+11,1
+11,7
+9,7
+9,5
+2,5
+2,3
+7,3

day9/src/floortiles.rs

···
+use itertools::Itertools;
+use std::fmt::Display;
+
+#[derive(Debug)]
+pub struct FloorTiles {
+    pub red_tiles: Vec<(usize, usize)>,
+    pub rows: usize,
+    pub cols: usize,
+}
+
+impl FloorTiles {
+    pub fn load(filename: &str) -> Self {
+        println!("trying to read {}", filename);
+        let contents = std::fs::read_to_string(filename).expect("unable to read file as string");
+        let red_tiles: Vec<(usize, usize)> = contents
+            .lines()
+            .map(|line| {
+                line.split(',')
+                    .map(|num| num.parse().expect("Could not parse {num}"))
+                    .collect_tuple()
+                    .expect("Unable to parse tuple")
+            })
+            .collect();
+        FloorTiles {
+            rows: red_tiles.iter().fold(0, |a, b| a.max(b.0)) + 1,
+            cols: red_tiles.iter().fold(0, |a, b| a.max(b.1)) + 1,
+            red_tiles,
+        }
+    }
+
+    fn build_grid(&self) -> Vec<Vec<char>> {
+        let mut grid = vec![vec!['.'; self.rows + 1]; self.cols + 1];
+        for &(row, col) in &self.red_tiles {
+            if row < self.rows && col < self.cols {
+                grid[col][row] = '#';
+            }
+        }
+        grid
+    }
+
+    fn is_inside(&self, tile: (usize, usize)) -> bool {
+        tile.0 < self.rows && tile.1 < self.cols
+    }
+}
+
+impl Display for FloorTiles {
+    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
+        let grid = self.build_grid();
+        writeln!(f)?;
+        for row in grid {
+            writeln!(f, "{}", row.iter().collect::<String>())?;
+        }
+        Ok(())
+    }
+}

day9/src/main.rs

···
+use clap::Parser;
+mod floortiles;
+mod rectangle;
+
+#[derive(Parser, Debug)]
+struct Args {
+    #[clap(short, long)]
+    file: String,
+    #[clap(short, long)]
+    debug: bool,
+}
+
+fn main() {
+    let args = Args::parse();
+
+    let tiles = floortiles::FloorTiles::load(&args.file);
+
+    let mut max_area = 0;
+    for tilea in 0..tiles.red_tiles.len() {
+        for tileb in tilea..tiles.red_tiles.len() {
+            if tiles.red_tiles[tilea].0 == tiles.red_tiles[tileb].0
+                || tiles.red_tiles[tilea].1 == tiles.red_tiles[tileb].1
+            {
+                continue;
+            }
+            let rect = rectangle::Rectangle::new(tiles.red_tiles[tilea], tiles.red_tiles[tileb]);
+            if args.debug {
+                println!(
+                    "Rectangle from {:?} to {:?} has area: {}",
+                    rect.corn_a,
+                    rect.corn_b,
+                    rect.area()
+                );
+            }
+
+            if rect.area() > max_area {
+                max_area = rect.area();
+            }
+        }
+    }
+
+    if args.debug {
+        println!("Red Tile Locations: {}", tiles);
+    }
+    println!("Maximum Area: {}", max_area);
+}

day9/src/rectangle.rs

···
+pub struct Rectangle {
+    pub corn_a: (usize, usize),
+    pub corn_b: (usize, usize),
+    pub width: usize,
+    pub height: usize,
+}
+
+impl Rectangle {
+    pub fn new(corn_a: (usize, usize), corn_b: (usize, usize)) -> Self {
+        let width = corn_a
+            .0
+            .max(corn_b.0)
+            .saturating_sub(corn_a.0.min(corn_b.0))
+            + 1;
+        let height = corn_a
+            .1
+            .max(corn_b.1)
+            .saturating_sub(corn_a.1.min(corn_b.1))
+            + 1;
+
+        Self {
+            corn_a,
+            corn_b,
+            width,
+            height,
+        }
+    }
+
+    pub fn area(&self) -> usize {
+        self.width * self.height
+    }
+}