aboutsummaryrefslogtreecommitdiff
path: root/src/2022/day24/aoc.cpp
diff options
context:
space:
mode:
authorkaiwu <kaiwu2004@gmail.com>2023-01-05 17:38:45 +0800
committerkaiwu <kaiwu2004@gmail.com>2023-01-05 17:38:45 +0800
commit73dede45dfecaf1f34f2c7c57cb773fc117d8524 (patch)
treecc0a3984bd04f0f761d03aa4ff7d2e46d3564c9c /src/2022/day24/aoc.cpp
parent4d40336c960b134093c97a7f01b14ba4b7eb9af6 (diff)
downloadadvent-of-code-73dede45dfecaf1f34f2c7c57cb773fc117d8524.tar.gz
advent-of-code-73dede45dfecaf1f34f2c7c57cb773fc117d8524.zip
2022 day24 part1 dp
Diffstat (limited to 'src/2022/day24/aoc.cpp')
-rw-r--r--src/2022/day24/aoc.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/src/2022/day24/aoc.cpp b/src/2022/day24/aoc.cpp
index 373e4ac..f87c252 100644
--- a/src/2022/day24/aoc.cpp
+++ b/src/2022/day24/aoc.cpp
@@ -26,7 +26,7 @@ void expedition(int m, pos p, pos target, valley& v, int* min, bool pass) {
auto& t = v.get_time(p.y, p.x);
if (m < t || pass) {
- // printf("(%d, %d) in %d, was %d\n", p.x, p.y, m, t);
+ printf("(%d, %d) in %d, was %d\n", p.x, p.y, m, t);
if (!pass) t = m;
v.next();
@@ -45,11 +45,11 @@ void expedition(int m, pos p, pos target, valley& v, int* min, bool pass) {
{p.x-1, p.y},
p,
};
- for (int i = 0; i < 5; i++) {
+ for (int i = 0; i < (pass ? 2 : 5); i++) {
auto mv = mv0[i];
if (is_valid(mv, mp, v)) {
auto blz = v.blz;
- expedition(m + 1, mv, target, v, min, i > 2);
+ expedition(m + 1, mv, target, v, min, i > 1);
v.blz = blz;
}
}