mgrettondann/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Tidyup 2021 day 12 puzzles

Browse Source
This commit is contained in:
Matthew Gretton-Dann
2021-12-12 08:05:13 +00:00
parent fcaf7595db
commit 9e9321541a
1 changed files with 5 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
2021/puzzle-12-02.cc
View File

@@ -12,9 +12,9 @@
using Paths = std::multimap<std::string, std::string>; using Paths = std::multimap<std::string, std::string>;
using Route = std::vector<std::string>; using Route = std::vector<std::string>;
auto is_upper_case(std::string const& s) -> bool { return std::isupper(s[0]) ? true : false; } auto is_upper_case(std::string const& s) -> bool { return std::isupper(s[0]) == 1; }
auto is_visitable(Route const& route, Paths const& paths, std::string const& proposed) -> bool auto is_visitable(Route const& route, std::string const& proposed) -> bool
{ {
if (is_upper_case(proposed)) { if (is_upper_case(proposed)) {
return true; return true;
@@ -22,7 +22,7 @@ auto is_visitable(Route const& route, Paths const& paths, std::string const& pro
std::set<std::string> visited; std::set<std::string> visited;
bool little_visited_twice{false}; bool little_visited_twice{false};
for (auto r : route) { for (const auto& r : route) {
if (!is_upper_case(r)) { if (!is_upper_case(r)) {
if (visited.contains(r)) { if (visited.contains(r)) {
little_visited_twice = true; little_visited_twice = true;
@@ -50,7 +50,7 @@ void visit(Route& route, Paths const& paths, Fn visitor)
} }
for (auto it{path_begin}; it != path_end; ++it) { for (auto it{path_begin}; it != path_end; ++it) {
if (is_visitable(route, paths, it->second)) { if (is_visitable(route, it->second)) {
route.push_back(it->second); route.push_back(it->second);
visit(route, paths, visitor); visit(route, paths, visitor);
route.pop_back(); route.pop_back();
@@ -82,10 +82,7 @@ auto main() -> int
unsigned route_count{0}; unsigned route_count{0};
Route route{"start"}; Route route{"start"};
visit(route, paths, [&route_count](auto const& route, auto const&) { visit(route, paths, [&route_count](auto const&, auto const&) {
for (auto r : route) {
std::cout << " " << r;
}
std::cout << "\n"; std::cout << "\n";
++route_count; ++route_count;
}); });