diff options
author | kaiwu <kaiwu2004@gmail.com> | 2023-01-05 17:38:45 +0800 |
---|---|---|
committer | kaiwu <kaiwu2004@gmail.com> | 2023-01-05 17:38:45 +0800 |
commit | 73dede45dfecaf1f34f2c7c57cb773fc117d8524 (patch) | |
tree | cc0a3984bd04f0f761d03aa4ff7d2e46d3564c9c /src/2022/day24/aoc.cpp | |
parent | 4d40336c960b134093c97a7f01b14ba4b7eb9af6 (diff) | |
download | advent-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.cpp | 6 |
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; } } |