warrence/AdventOfCode2024
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Add solution for "Day 6: Guard Gallivant", part 2

Browse Source
This commit is contained in:
Stefan Müller
2025-03-19 09:56:50 +01:00
parent 51b537098d
commit e0cd315909
6 changed files with 178 additions and 37 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
include/aoc/GuardGallivant.hpp
View File

@@ -1,5 +1,5 @@
// Solutions to the Advent Of Code 2024.
// Copyright (C) 2024 Stefan Müller
// Copyright (C) 2024-2025 Stefan Müller
//
// This program is free software: you can redistribute it and/or modify it under
// the terms of the GNU General Public License as published by the Free Software
@@ -15,7 +15,12 @@
#pragma once
#include <bitset>
#include <vector>
#include <aoc/Grid.hpp>
#include <aoc/LinesSolver.hpp>
#include <aoc/Point2.hpp>
class GuardGallivant
: public LinesSolver
@@ -26,11 +31,23 @@ class GuardGallivant
virtual void processDataLine(const std::string& line) override;
virtual void finish() override;
private:
typedef Grid<bool> VisitGrid;
typedef Grid<std::bitset<4>> PathGrid;
static constexpr size_t getStartDirectionIndex();
static constexpr char getStartChar();
static constexpr char getVisitedChar();
static constexpr char getObstructionChar();
static constexpr char getEmptyChar();
Point2 start_{};
void visitPosition(const Point2& current);
size_t turnDirection(const size_t current) const;
void tracePath();
bool tracePathCycleTest(const Point2& startPosition, const size_t startDirectionIndex, PathGrid& mainPathGrid,
PathGrid& cyclePathGrid);
bool checkTurn(const Point2& current, const Point2& next, size_t& directionIndex, PathGrid& pathGrid);
void visitPosition(const Point2& current, const size_t directionIndex, VisitGrid& visitGrid);
void tracePosition(const Point2& current, const size_t directionIndex, PathGrid& pathGrid);
void backtracePath(const Point2& current, const size_t directionIndex, PathGrid& pathGrid);
void backtraceTurn(const Point2& current, const size_t reverseTurnDirectionIndex, PathGrid& pathGrid);
size_t turnDirectionRight(const size_t currentDirectionIndex) const;
size_t turnDirectionLeft(const size_t currentDirectionIndex) const;
size_t revertDirection(const size_t currentDirectionIndex) const;
bool isObstruction(const Point2& position) const;
};

5
include/aoc/Point2.hpp
View File

@@ -1,5 +1,5 @@
// Solutions to the Advent Of Code 2024.
// Copyright (C) 2024 Stefan Müller
// Copyright (C) 2024-2025 Stefan Müller
//
// This program is free software: you can redistribute it and/or modify it under
// the terms of the GNU General Public License as published by the Free Software
@@ -16,6 +16,7 @@
#pragma once
#include <array>
#include <iostream>
class Point2
{
@@ -46,3 +47,5 @@ class Point2
Point2& operator*=(const int rhs);
int& operator[](size_t coordinateIndex);
};
std::ostream& operator<<(std::ostream& os, const Point2& rhs);