day10

CMakeLists.txt

@@ -1,5 +1,5 @@
 cmake_minimum_required(VERSION 3.25)
-project(Advent-Of-Code-2024 VERSION 0.0.9)
+project(Advent-Of-Code-2024 VERSION 0.0.10)
 
 option(ENABLE_ADDRSAN "Enable the address sanitizer" OFF)
 option(ENABLE_UBSAN "Enable the ub sanitizer" OFF)

lib/blt

@@ -1 +1 @@
-Subproject commit d32b5d398a8bded92409d7dc889ca752bb001d0c
+Subproject commit 1798980ac6829d5d79c162325a2162aa42917958

problems/day10/example1

@@ -0,0 +1,8 @@
+89010123
+78121874
+87430965
+96549874
+45678903
+32019012
+01329801
+10456732

problems/day10/input

@@ -0,0 +1,40 @@
+0987667654101034989654101432348985610123
+1296558983290125678723296541201276765434
+2345054321785678732012387890320345896521
+3432169100634019141003456345410450787010
+6589078234521121056934321256521061071012
+1670123310130434567856780767639872310329
+0121038981676549654015491898948765421458
+0232347432987238723723321782358994530567
+1249856521096189019854430651467087649898
+4356761014545012345766526710546123456787
+5892398723634101876667815897657650147696
+6701401658723210961054904108898941038987
+4321512349014589752344393219765432121876
+5480659834305679834543287001257654100565
+6598768743289098721672156100348943210430
+7890457650176187610981043234567801223221
+6721300540245234534590189878956900334109
+7872211231234503425610014561843219445678
+8963430343210212018701123890760178587654
+7454545654789301329632106721252987696503
+6309634785689467612543215430341070123412
+5218729896676598503454123436012678986543
+4300012987589003454569098587983509677892
+3011201056432112167678767696894412589001
+2176312340101238098989454345765303478121
+0985433421221549196562398210010210365430
+1834329854330678187401347890121091236521
+2349010765445589012301256321432188767810
+3458921321876432101212565430545679658901
+8967439410962103456703456980698320147872
+7876548568985412549873567871787210238963
+9845607678676543432112876012345623547654
+4701016569871012561003985321498734569345
+5612023423407871679654987430567015678210
+4543121016512960988765496549012321076501
+5432130987323450345676701238765434989432
+6787042346636781212489865430987045672341
+5896851256745890004599874121078135101650
+0125960167894321123673456012169234326789
+1034878998765010012982107893458765012678

src/day10.cpp

@@ -28,6 +28,76 @@
 #include <blt/math/vectors.h>
 #include <blt/std/assert.h>
 
+
+
+namespace day10
+{
+
+    std::vector<std::vector<int>> topo;
+    blt::hashset_t<blt::vec2i> positions;
+    blt::i32 width, height;
+    int rating = 0;
+
+    void search(std::vector<std::vector<int>>& vec, const blt::i32 x, const blt::i32 y)
+    {
+        const auto val = topo[y][x];
+        // BLT_TRACE(val);
+        if (val == 9)
+        {
+            rating++;
+            positions.insert(blt::vec2i{x, y});
+            return;
+        }
+        if (x + 1 < width && topo[y][x + 1] - val == 1)
+            search(vec, x + 1, y);
+        if (x - 1 >= 0 && topo[y][x - 1] - val == 1)
+            search(vec, x - 1, y);
+        if (y + 1 < height && topo[y + 1][x] - val == 1)
+            search(vec, x, y+1);
+        if (y - 1 >= 0 && topo[y - 1][x] - val == 1)
+            search(vec, x, y-1);
+    }
+
+    int run_search(const blt::i32 x, const blt::i32 y)
+    {
+        auto copy = topo;
+        search(copy, x, y);
+        const auto total = positions.size();
+        positions.clear();
+        return static_cast<int>(total);
+    }
+
+}
+
 void run_day10()
 {
+    using namespace day10;
+
+    auto file = blt::fs::getLinesFromFile("../problems/day10/input");
+
+    for (const auto& line : file)
+    {
+        topo.emplace_back();
+        for (const auto c : line)
+            topo.back().push_back(c - '0');
+    }
+
+    height = static_cast<blt::i32>(topo.size());
+    width = static_cast<blt::i32>(topo.begin()->size());
+
+    int total = 0;
+    for (blt::i32 j = 0; j < height; j++)
+    {
+        for (blt::i32 i = 0; i < width; i++)
+        {
+            if (topo[j][i] == 0)
+            {
+                total += run_search(i, j);
+            }
+        }
+    }
+
+    BLT_TRACE(total);
+    BLT_TRACE(rating);
+
 }