2025 day 4 p1
This commit is contained in:
@@ -31,4 +31,5 @@ add_day_executables(
|
||||
"day01.cpp"
|
||||
"day02.cpp"
|
||||
"day03.cpp"
|
||||
"day04.cpp"
|
||||
)
|
||||
|
||||
83
2025/day04.cpp
Normal file
83
2025/day04.cpp
Normal file
@@ -0,0 +1,83 @@
|
||||
#include <span>
|
||||
#include <algorithm>
|
||||
#include <ranges>
|
||||
#include <string>
|
||||
#include <string_view>
|
||||
#include <utility>
|
||||
#include <vector>
|
||||
|
||||
#include "fmt/std.h"
|
||||
|
||||
#include "aoc/types.hpp"
|
||||
#include "aoc/utils.hpp"
|
||||
|
||||
using namespace std::string_view_literals;
|
||||
using namespace aoc::types;
|
||||
|
||||
// starts at 50
|
||||
[[maybe_unused]]constexpr auto raw_str = R"(
|
||||
..@@.@@@@.
|
||||
@@@.@.@.@@
|
||||
@@@@@.@.@@
|
||||
@.@@@@..@.
|
||||
@@.@@@@.@@
|
||||
.@@@@@@@.@
|
||||
.@.@.@.@@@
|
||||
@.@@@.@@@@
|
||||
.@@@@@@@@.
|
||||
@.@.@@@.@.
|
||||
)";
|
||||
|
||||
static auto entry([[maybe_unused]]std::span<char const*> const& args) -> void {
|
||||
// std::string str{raw_str};
|
||||
auto str = aoc::read_text("./input.txt").value_or("");
|
||||
str = aoc::trim(str);
|
||||
|
||||
fmt::print("INPUT\n");
|
||||
fmt::print("⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼\n");
|
||||
fmt::print("{}\n", str);
|
||||
fmt::print("{}\n", std::string(80, '-'));
|
||||
|
||||
auto grid = str | std::views::split("\n"sv) | std::views::transform([](auto const& str) {
|
||||
return aoc::trim(std::string{std::begin(str), std::end(str)}) |
|
||||
std::views::transform([](auto const& ch) { return ch; }) |
|
||||
std::ranges::to<std::vector>();
|
||||
}) | std::ranges::to<std::vector>();
|
||||
|
||||
u64 access = 0;
|
||||
for (isize i = 0; i < isize(grid.size()); ++i) {
|
||||
for (isize j = 0; j < isize(grid[i].size()); ++j) {
|
||||
auto const v = grid[i][j];
|
||||
if (v == '.') continue;
|
||||
|
||||
u64 sum = 0;
|
||||
if (i - 1 >= 0 && j - 1 >= 0 && grid[i - 1][j - 1] == '@') ++sum;
|
||||
if (i - 1 >= 0 && grid[i - 1][j] == '@') ++sum;
|
||||
if (i - 1 >= 0 && j + 1 < isize(grid[i].size()) && grid[i - 1][j + 1] == '@') ++sum;
|
||||
|
||||
if (j - 1 >= 0 && grid[i][j - 1] == '@') ++sum;
|
||||
if (j + 1 < isize(grid[i].size()) && grid[i][j + 1] == '@') ++sum;
|
||||
|
||||
if (i + 1 < isize(grid.size()) && j - 1 >= 0 && grid[i + 1][j - 1] == '@') ++sum;
|
||||
if (i + 1 < isize(grid.size()) && grid[i + 1][j] == '@') ++sum;
|
||||
if (i + 1 < isize(grid.size()) && j + 1 < isize(grid[i].size()) && grid[i + 1][j + 1] == '@') ++sum;
|
||||
|
||||
if (sum < 4) {
|
||||
// fmt::print("{},{}: {}\n", i, j, sum);
|
||||
++access;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
fmt::print("res: {}\n", access);
|
||||
}
|
||||
|
||||
auto main([[maybe_unused]]int argc, [[maybe_unused]]char const* argv[]) -> int {
|
||||
try {
|
||||
entry({argv, std::next(argv, argc)});
|
||||
} catch (std::exception const& e) {
|
||||
fmt::print(stderr, "{}\n", e.what());
|
||||
return 1;
|
||||
}
|
||||
return 0;
|
||||
}
|
||||
Reference in New Issue
Block a user