day 3HEADmaster

3 files changed, 294 insertions, 0 deletions

diff --git a/Advent-of-Code-2023/aoc-3/input.txt b/Advent-of-Code-2023/aoc-3/input.txt
new file mode 100644
index 0000000..9f8e0bf
--- /dev/null
+++ b/Advent-of-Code-2023/aoc-3/input.txt
@@ -0,0 +1,140 @@
+........................................................862...........20.............453...619......58........694...312.................292.
+...846................132.49........308..........................=............50.....*..............*........+.....+...............59.......
+........../46....140.......*............735......852&..706.....860...............297.459..........998................661..418.883.......+...
+....*...............*....727......613..#.....517..........-........*..............*.......................888.......*......*...*.........982
+.828.865....395......163......................*......381............312....34...533..............................291.....440.488..370.......
+.................+............122.....598*....400....+......................+.=.......451........746*...............................*.......
+......864......279........203....*731.....335.....41....23..365.&.......659...817.......*.............89.931......672....661*92....72.......
+943.....%..................*....................../..............455.....*...........155................*............*......................
+........................966.......823.................%702..881........874...494..........................364+..$.......#587....&....157....
+.......701.621......................%........%....93...........*................*.........*.&273.................497............814.........
+.........*..+............201.863-.........113...-.+...*363....900.............111......586.......289........898.......306....*..............
+...*...894.....&...754...*........#803........609...80...............52....................246..=.............#....../....118..........633..
+...321.......642...*...764...644/......980..............$726.........*...306........787...*...................................550...........
+.......666........902..............946*..........230...........45.245.......%...481*.......203......433......+.........294...%..............
+..........*862..........261...184..........744...*...................................................*........782........&...........984....
+....992*........678&.....$.....*..................229......60..........239.........*437...*...681....809......................541#...&......
+........812.................704........+......*.......33.......434....*...................840...*..................@300...../...........257.
+.37..................-.17.......26..793.....71.486...............*..240........261.............605........*..............953................
+...............65.724....*..6....*......446.........#854.318...86................*........+922.........546.762.......................137....
+........279....*........382...925............*323........................364.....616.&.........................597.......-419..985*...*.....
+..........@.370....................735+...597......@....*966.........................699.874/............446...%............................
+..................798.........%..................711.........905........*694.........................700*............................492....
+......706............+...%....536.$417................913$......@.....39.......+.......................................-................*...
+......*........77.......975..................876..........................-954..443.804....&......36*..............51.369..247..........244.
+..787.639......../.................$........./.........49..482.........*............/......952.......365....$.......*......*................
+....................................377....$.......603*...........&.....540.......$......................369..215.276.....397.856......-....
+...........&.........959...81............370..958..............768..............41..853......................*..................*.473..737..
+...802$...560...........*...*....................*......286................/596.....#............+..........490...............411...........
+..............817.791...101..727.....404.689....606.......*.718.+...233...........=.......59..202..&...............61..................420..
+.....+..730...%.........................*............328@.......90....*..........460......-.......155........913..*...881...................
+....928.............285....142......../............................819......755..........................609*.....927.*.....................
+..........408..816...*......*.........539..850..21.....&...699.............+......#....952..&844.....88................952..................
+......................409...539..674.............=.....337...*....59...........+..698./..............*.....67....930.....................185
+......775/....726+.................+..259...141*............471...%..........172.....................185.....*.............670...411....*...
+...............................=.......*........246.................447....................554...951........201...723...67.#....*......914..
+....................482...../...777.78.507..................$..................918............%...@.../..........&...........688............
+.457............40..*....564........$..................29...199..%537.............*....................489.....*........730.................
+.......220..239....16........269..........220....#782......................592....857.......................435.343.....%...............913.
+.............*.................$...487....$..............183=.........481...-..........118..........419....................286......163.*...
+.........../..752.....................*...............#...........933....*.........10.....*........*......................*....735..*....315
+.........958.........934.............882............51....512....*....769....$.......$...533.....264............$...6....720.........550....
+..408...........366...$......................132.........=.....794........615...........................297...60....*.......................
+....$.........6...*........&.....292.....&.................%..........106........889.......@..............@.........468.......$...239.......
+.......314.........831.130..48......+.655.....757..976......594...924*......932....*....99..759.2.............750.*..........236.....*251...
+..451....*................*......................*....*..........................274....*.................868*.....939......................
+....*..477....580..........739...743..346..802#...91...531......739*661..................925..........#................894.55...995.........
+.178.........@..........90........*.....*....................................139.....855.............583..#....377........*....../..........
+........588.............*...65...261....28..10.............22....697+.812.....*.........&..141.............342.*....710.....................
+.......*..............255......*............*.....@155..................@..254......#........*.................516................777.......
+......876......364..............453.......745...................216..............187...&..686..............782............936...............
+...........579....*...#.......................736................*...@..................9.........797..809....*...........=.....983.....*448
+............../.700.152....587..........444...&...375%.744#....21.....140.......=.........576........*..*.....420..............*.....399....
+........822...............*............./...................#.....377........657....$.856..*...811.658............111..+.....718............
+...689...*..............764....................758..........40...*................632.*...574.....................*...850.........626.......
+........112.......................833.........*.......&........456.345..707.....*.....35......96..*.............891.......@218.....#........
+................714............................850.....131.................@.334.776.....896..*....878.....729.......846...............641..
+............121*.....736....737......742.....&..............429.125..104................*......397................................389.......
+....................*.........*...............441....$......*...*...@....841*363...*...103.............*......#.....820....306...$..........
+.......772..........851.......580...................750...601....38...............715......./........54.832....226..-.......*............861
+.282/....*......264.....-.................63*...........................655...223..........360...........................887................
+........130......*....208....................2......976.............241...............969......588...........942.....................542....
+............782...208.....+....255........................918...476*......606*464....*.....447....=......674......979........+..............
+..............*...........979..........@..........@..........%.....................302........*...../...*..........@.......642........937...
+.....200...837....=..109.......525..476...../..564.......#......571..........129........295..623...647...825..........*385......-.....*.....
+.....*..........275.#....354....+........492............2...............303............+...........................991.......290...830......
+...246....912......................-.........104..940......440*931.595=../..........$.........741*......977....272......778*...../..........
+.........+.........@.......507.....803.........*...-.........................559*....328..........966.............%.........516..494.=......
+....*842..........464.........*........%750...338........253....386=..656........529......662............/..........757...............868...
+.258........................843...................413...*.............*.....513......359.%........588*16.359.........@.........#...%........
+..........498.......$..555......@....................*.....*10.....145........%........+......*.............................136.....980.....
+.....681......625.147.....*.....588..82%.397........376.677....633.........................523...607.372................................855.
+.....*.......*........439..311..............*.....................-.96.......938*815.839...........-.$....................%.........286.....
+...830........115......*.......908.........351...850....290..959/...*...................*.....*453................392......750.........*954.
+.....................-.627.......................+..................120............50.900..........818.....668......*.............848.......
+.....979*.....603.863......250.......*507.*751......411..../350...........@......../.........702...*...292..*........615...........*........
+...........................#......676...........140....*..................800.........$..895....#..93..*....51..295.........=....59.........
+...............594.801.84................335.....*..521...883.......=33.......801....917....&..........667.....*.........893..........485...
+........................+......................55........*....................-................#................895..................*......
+.........315.574..168...............................%.215.....123...........................966.........+...........774...526......11.......
+...........*...*...-........533...&766...........709............$....931....624......275.............@..189......$....*......#..........=836
+..........342..551.........+...........178..621...........561..................&.....*..............214.......207...822.....................
+.................................63...+......=......615..*.............499*825....167...................870.....................265.891.....
+......................758..........%.....+................953......&...................727/.....273............413...............=.....*818.
+....275..........81.....*.447.506/...67..242............+.........793...531*885...18...............*710........*...#....906.................
+.......-..645.....-.........*......#.........98*520.565..958.....................*............88..............66..911.............44*.......
+.........%.................455...@..298.......................=....510......-...366..162......*..........306.............354.........153....
+..................@....53......689...........#.....690.......318..*.........701............156....%519..*....386..917..........#............
+......718..754....606...............164.....28.303....*...........921..............342.558..................*......$..67.......682..........
+..............*.........586.....541*...........#.....756..931.....................*.......*.....92.......826..........-.....................
+662...........775.........*................../.............*...................419........510..$....................*........-822......-....
+...*..........................690.398....98...9...999....617............681.........360.............&......*508..594.437..............385...
+..647...709...............71....*...*.............$......................*..........*...539*864......826..................@.................
+.......$......529...........$.260..672.538+........................996.560.........639....................867.......922....891........695...
+..........$..*................................376..............922*............................875...........*.......*...........%....*.....
+....331.542..........932..409$..........815..*......................888.322..............205.....=.940..2#.......................411.635....
+....................*..........698*119.......65.511................*....+....-......34......=........*......$..574...971.85.*630............
+...104.311.....561#..556...........................*514.............663.....416.......................243.728.....&.....*...................
+...........521...........*131...979....227..556...........499....-..............895...42.........%..............=.........../............898
+............*..........*........../...*.....*........=....*.......614.....498..*......*...........612.205...138.664........190..............
+.........834...348..887.730...........475.404.....474..168..620.............$..175...549...............*.....*...................11..459....
+.....320........-................401..........261....................................................267......676..=629....-487.............
+......./..%142...............................*....................551................-......961.751.........&......................360......
+.............................41&.504......416.............144........+..........&.....438.......*...385....635.330................*.........
+....544.369..349..&.....=479..........995......566.80......*....595-....=..468..507............301..&.............*619...383.....498........
+.......*......*....950................*..........*..=....484.........258...-..............926..............=................*...............
+...............224..............*394...81.....904..............................*.........*................537......521...882...231.....*837.
+.......370...........625.....116................../11.866..288.........311.....375.708..67...*......380........170../...........&...........
+...600*..........811..*....=...........287................................*211......=.......987....*.......448......................-....92.
+............408.....+.405...17....32...+.................180...81................*.....*.........315......*..........-..............148.....
+.......*401...-....................&.....713.67......475*......*....707.852*...830..484.77.............902........505..=273.................
+..837...........................33........*...............492/.80...&......................203...686..........722...............178.........
+...*......191.791..........433....$....342..................................689........988..*....#.........@.....#.923*622......*...........
+.850.679.%....*.......376.-.....................308.812...742.........-.148....@.........$.663.........818..177..................839...388..
+......./...269...496...*........-....274*............*.....*........791..*........@....%.......*190.............*..241....127.........*.....
+.74.................*........912.........435..107..790...640...200......578.112..83....252..269...........970.823.....................875...
+...%..787.........515.305..........274.&.........*............*.......................................261...*..............+........&.......
+...........136.-........*.564.......*..635.....26../....438.469.................@............193.......*.....55.....244#...185..258.287.....
+............*...556...............245......855....928....*.................*61.370..74......-.........488...................................
+.....970....315...........999.65..........=...........928.....164.......431.........*...........370.....................#...909...468...471.
+.961..@..................%......../350.............*................746.............38....261......*.......301...278..750.....*......*.*....
+....*.................7.....................%...860.900....300.........*410..............*.........209.+98..*...............801....313.491..
+...845......%160.......=......=.....*......313.............*............................547...986............139.331../401..................
+........513........362...540..913..655.510..............483......@...#..670..651..433/...........*264.....43.....*............176...........
+211.892....*..253.....%...*...............*.....................645..16..................116...............%...309......*569....*.......+...
+.........402....*.83$...884......618.......465.............989..........................=....505..%..................101......974....871....
+...4..........565...................*....&.......297&.......*...........@....179..637...........*.199...924...-..713........&.....@.........
+...................@.367&.#308.....752...997.23...........396..........883....&..............306...........*.148../.........76.979...382-...
+.................677..........................*..933..................................637...............659...........678...................
+.....*...............445..........952...837.....*............755........795.....#.....=.....178*731..............855.....=..................
+......173.15.417......./.....180....*....*....328...607.........*.392...-.....495.546...............183...&.....-..................224......
+..........*.....*.............*......16...65.................772...*..............+........937...........981......92.....+.....164......833.
+.116.....149.225....*....287....................136..............240..242.749.............*....688.................=......49...-.......*....
+...&.............202.985..-...732*812.......................-../.....=......-.798.......533........468...30%.........................228....
+.........94...................................+798..&.....431...425............................929*............+............................
+.........*.......................704...982...........332.................447............307%................704...775%.......$973...90..424.
+..........711..253.....#...........*......*119..............486........#...........89...........438..666...............487..........*.......
+.....947..........*.....823..544....883............291.....@..........813............*.425..659*..........28..491.....+..........896........
+.............../...943......................590...*....145....414*969..............896....*.........622.........*.938.........=.............
+....@...#184.935.............................*.....71......$................84*.........825.....637...*.......528...*......990..............
+..745...............534..............58....901...........974...................637.....................87..........361......................
diff --git a/Advent-of-Code-2023/aoc-3/main.c b/Advent-of-Code-2023/aoc-3/main.c
new file mode 100644
index 0000000..2041f4d
--- /dev/null
+++ b/Advent-of-Code-2023/aoc-3/main.c
@@ -0,0 +1,144 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <ctype.h>
+#include <stdint.h>
+
+// too low 425996
+
+// #define FILENAME "sample.txt"
+#define FILENAME "input.txt"
+
+#define BOARD_MAX 256
+#define NUMBERS_MAX 2048
+
+#define MIN(a,b) (((int)(a)<(int)(b))?(a):(b))
+#define MAX(a,b) (((int)(a)>(int)(b))?(a):(b))
+
+typedef struct {
+    int number;
+    
+    size_t x;
+    size_t y;
+    size_t len;
+} num;
+
+typedef struct {
+    size_t x;
+    size_t y;
+
+    uint64_t p;
+    size_t nrefs;
+} gear;
+
+void num_print(num number);
+int num_near_symbol(num number);
+
+void gear_print(gear g);
+void gear_add(size_t x, size_t y, size_t number);
+
+static num numbers[NUMBERS_MAX];
+static size_t nnumbers;
+
+static gear gears[NUMBERS_MAX];
+static size_t ngears;
+
+static char board[BOARD_MAX][BOARD_MAX];
+static size_t width;
+static size_t height;
+
+int main(void)
+{
+    FILE *fp = fopen(FILENAME, "r");
+    if(!fp) {
+        perror("fopen: failed");
+        return 1;
+    }
+
+    char line[256];
+    
+    fgets(line, sizeof(line), fp);
+    width = strlen(line) - 1; // minus \n
+
+    fseek(fp, 0, SEEK_SET);
+
+    // load the numbers
+    while(fgets(line, sizeof(line), fp)) {
+        // copy the board
+        memcpy(board[height], line, width);
+
+        char numstr[16] = {0};
+        size_t len = 0;
+        for(size_t i = 0; i < width; i++) {          
+            while(isdigit(board[height][i])){
+                numstr[len] = board[height][i];
+                i++; len++;
+            }
+            
+            if(numstr[0] != 0) {
+                numbers[nnumbers++] = (num){ atoi(numstr), i-len, height, len };
+                memset(numstr, 0, sizeof(numstr));
+                len = 0;
+            }
+        }
+        
+        height++;
+    }
+    
+    fclose(fp);
+    
+    uint64_t sum = 0;
+    for(size_t i = 0; i < nnumbers; i++) {
+        if(num_near_symbol(numbers[i])) {
+            sum += numbers[i].number;
+        }
+    }
+
+    printf("Part 1: %lu\n", sum);
+
+    sum = 0;
+    for(size_t i = 0; i < ngears; i++) {
+        if(gears[i].nrefs == 2) sum += gears[i].p;
+    }
+
+    printf("Part 2: %lu\n", sum);
+    return 0;
+}
+
+int num_near_symbol(num number)
+{
+    for(size_t i = MAX(number.y - 1, 0); i <= MIN(number.y + 1, height-1); i++)
+        for(size_t j = MAX(number.x - 1, 0); j <= MIN(number.x + number.len, width-1); j++) {
+            if((i == number.y) && ((j >= number.x) && (j < number.x + number.len))) continue;
+               
+            if(board[i][j] == '*') gear_add(j, i, number.number);
+            if(board[i][j] != '.') return 1;
+        }
+    return 0;
+}
+
+void num_print(num number)
+{
+    printf("%d: %ld %ld %ld\n", number.number, number.len, number.x, number.y);
+}
+
+void gear_print(gear g)
+{
+    printf("%ld %ld %ld %ld\n", g.x, g.y, g.nrefs, g.p);
+}
+
+void gear_add(size_t x, size_t y, size_t number)
+{
+    for(size_t i = ngears - 1; i < ngears; i--)
+        if((gears[i].x == x) && (gears[i].y == y)) {
+            gears[i].nrefs++;
+            gears[i].p *= number;
+            return;
+        }
+
+    gears[ngears].x = x;
+    gears[ngears].y = y;
+    gears[ngears].p = number;
+    gears[ngears].nrefs = 1;
+    ngears++;
+}
diff --git a/Advent-of-Code-2023/aoc-3/sample.txt b/Advent-of-Code-2023/aoc-3/sample.txt
new file mode 100644
index 0000000..b20187f
--- /dev/null
+++ b/Advent-of-Code-2023/aoc-3/sample.txt
@@ -0,0 +1,10 @@
+467..114..
+...*......
+..35..633.
+......#...
+617*......
+.....+.58.
+..592.....
+......755.
+...$.*....
+.664.598..