aboutsummaryrefslogtreecommitdiff
path: root/src/2015/day9/aoc.cpp
diff options
context:
space:
mode:
authorkaiwu <kaiwu2004@gmail.com>2022-03-18 17:40:23 +0800
committerkaiwu <kaiwu2004@gmail.com>2022-03-18 17:40:23 +0800
commit3b12c9a881d9ed3acc591c7357b4f603935192e2 (patch)
tree3081849e32e6eeaaecad53e9aa2e975ebafef22e /src/2015/day9/aoc.cpp
parent6266e308faf85d4087637b396f164883a5ec6c34 (diff)
downloadadvent-of-code-3b12c9a881d9ed3acc591c7357b4f603935192e2.tar.gz
advent-of-code-3b12c9a881d9ed3acc591c7357b4f603935192e2.zip
day9 done
Diffstat (limited to 'src/2015/day9/aoc.cpp')
-rw-r--r--src/2015/day9/aoc.cpp15
1 files changed, 12 insertions, 3 deletions
diff --git a/src/2015/day9/aoc.cpp b/src/2015/day9/aoc.cpp
index 8a5f8fd..95d65bb 100644
--- a/src/2015/day9/aoc.cpp
+++ b/src/2015/day9/aoc.cpp
@@ -1,14 +1,23 @@
#include "aoc.h"
namespace aoc2015 {
-int day9(line_view file) {
+std::pair<int, int> day9(line_view file) {
world_day9 world;
per_line(file, [&world](line_view lv) {
world.parse(lv);
return true;
});
- world.check();
- return 0;
+ std::pair<int, int> d{INT32_MAX, INT32_MIN};
+ for (auto city : world.locations) {
+ auto p = world.plan(city);
+ if (p.first < d.first) {
+ d.first = p.first;
+ }
+ if (p.second > d.second) {
+ d.second = p.second;
+ }
+ }
+ return d;
}
} // namespace aoc2015