aboutsummaryrefslogtreecommitdiff
path: root/src/2022/day12/aoc.cpp
diff options
context:
space:
mode:
authorkaiwu <kaiwu2004@gmail.com>2022-12-13 22:41:32 +0800
committerkaiwu <kaiwu2004@gmail.com>2022-12-13 22:41:32 +0800
commit77d97cc88f18dc83bd6059d7c02fe88492b001f8 (patch)
tree151f1955071a0484c078a254b1620d57951cb1d1 /src/2022/day12/aoc.cpp
parenta479c998f681f19bc0ae9252e74168bb7060aacd (diff)
downloadadvent-of-code-77d97cc88f18dc83bd6059d7c02fe88492b001f8.tar.gz
advent-of-code-77d97cc88f18dc83bd6059d7c02fe88492b001f8.zip
2022 day12
Diffstat (limited to 'src/2022/day12/aoc.cpp')
-rw-r--r--src/2022/day12/aoc.cpp8
1 files changed, 7 insertions, 1 deletions
diff --git a/src/2022/day12/aoc.cpp b/src/2022/day12/aoc.cpp
index 34913e2..2cebc3c 100644
--- a/src/2022/day12/aoc.cpp
+++ b/src/2022/day12/aoc.cpp
@@ -11,8 +11,14 @@ std::pair<int, int> day12(line_view file) {
return true;
});
hm.flood(hm.start);
+ int a1 = hm.was(hm.end);
- return {hm.was(hm.end), 0};
+ hm.reset();
+ // hm.print();
+ int a2{INT32_MAX};
+ hm.flood_down(hm.end, &a2);
+
+ return {a1, a2};
}
}