Buddhism8003
/
AdventOfCode
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Refactor Day09 to rename MinMax to CoordinatePair and update related method names for consistency

This commit is contained in:
Sebastian Lindemeier 2025-12-09 10:44:32 +01:00
parent a043c574f5
commit 0101f506cb
1 changed files with 14 additions and 22 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

36
AoC_2025/Day09.cs
View File

@ -5,7 +5,7 @@ using System.IO;
using System.Linq; using System.Linq;
using AdvenOfCode.Contracts; using AdvenOfCode.Contracts;
using Coordinate = (long x, long y); using Coordinate = (long x, long y);
using MinMax = (long minX, long minY, long maxX, long maxY); using CoordinatePair = (long minX, long minY, long maxX, long maxY);
namespace AoC_2025; namespace AoC_2025;
@ -24,7 +24,7 @@ public class Day09 : IPuzzleSolver<long>
public long SolvePart1(string pathToPuzzleInput) public long SolvePart1(string pathToPuzzleInput)
{ {
var redTiles = ParsePuzzleInput(pathToPuzzleInput); var redTiles = ParsePuzzleInput(pathToPuzzleInput);
var possibleRectangles = GetAllPossibleRectanglesAsMinMax(redTiles); var possibleRectangles = GetAllPossibleRectanglesAsPairs(redTiles);
var areas = GetOrderedAreas(possibleRectangles); var areas = GetOrderedAreas(possibleRectangles);
return areas.First(); return areas.First();
} }
@ -32,47 +32,47 @@ public class Day09 : IPuzzleSolver<long>
public long SolvePart2(string pathToPuzzleInput) public long SolvePart2(string pathToPuzzleInput)
{ {
var redTiles = ParsePuzzleInput(pathToPuzzleInput); var redTiles = ParsePuzzleInput(pathToPuzzleInput);
var borders = GetBordersAsMinMax(redTiles); var borders = GetBordersAsPairs(redTiles);
var possibleRectangles = GetAllPossibleRectanglesAsMinMax(redTiles); var possibleRectangles = GetAllPossibleRectanglesAsPairs(redTiles);
var containedRectangles = GetRectanglesContainedInBorders(possibleRectangles, borders); var containedRectangles = GetRectanglesContainedInBorders(possibleRectangles, borders);
var areas = GetOrderedAreas(containedRectangles); var areas = GetOrderedAreas(containedRectangles);
return areas.First(); return areas.First();
} }
private IOrderedEnumerable<long> GetOrderedAreas(IEnumerable<(long minX, long minY, long maxX, long maxY)> containedRectangles) private IOrderedEnumerable<long> GetOrderedAreas(IEnumerable<CoordinatePair> containedRectangles)
{ {
return containedRectangles return containedRectangles
.Select(rectangle => GetArea((rectangle.maxX, rectangle.maxY), (rectangle.minX, rectangle.minY))) .Select(rectangle => GetArea((rectangle.maxX, rectangle.maxY), (rectangle.minX, rectangle.minY)))
.OrderDescending(); .OrderDescending();
} }
private IEnumerable<(long minX, long minY, long maxX, long maxY)> GetRectanglesContainedInBorders(IEnumerable<(long minX, long minY, long maxX, long maxY)> possibleRectangles, (long minX, long minY, long maxX, long maxY)[] borders) private IEnumerable<CoordinatePair> GetRectanglesContainedInBorders(IEnumerable<CoordinatePair> possibleRectangles, CoordinatePair[] borders)
{ {
return possibleRectangles return possibleRectangles
.Where(rectangle => IsRectangleInsideBorders(borders, rectangle)); .Where(rectangle => IsRectangleInsideBorders(borders, rectangle));
} }
private IEnumerable<(long minX, long minY, long maxX, long maxY)> GetAllPossibleRectanglesAsMinMax(Coordinate[] redTiles) private IEnumerable<CoordinatePair> GetAllPossibleRectanglesAsPairs(Coordinate[] redTiles)
{ {
return Combinations(redTiles).Select(x => AsMinMax(x.a, x.b)); return Combinations(redTiles).Select(x => AsMinMax(x.a, x.b));
} }
private MinMax[] GetBordersAsMinMax(Coordinate[] redTiles) private CoordinatePair[] GetBordersAsPairs(Coordinate[] redTiles)
{ {
return GetBorder(redTiles).Select(x => AsMinMax(x.a, x.b)).ToArray(); return GetBorders(redTiles).Select(x => AsMinMax(x.a, x.b)).ToArray();
} }
private bool IsRectangleInsideBorders((long minX, long minY, long maxX, long maxY)[] borders, (long minX, long minY, long maxX, long maxY) rectangle) private bool IsRectangleInsideBorders(CoordinatePair[] borders, CoordinatePair rectangle)
{ {
return !borders.Any(border => RectangleOverlapsBorder(rectangle, border)); return !borders.Any(border => RectangleOverlapsBorder(rectangle, border));
} }
private MinMax AsMinMax(Coordinate a, Coordinate b) private CoordinatePair AsMinMax(Coordinate a, Coordinate b)
{ {
return (Math.Min(a.x, b.x), Math.Min(a.y, b.y), Math.Max(a.x, b.x), Math.Max(a.y, b.y)); return (Math.Min(a.x, b.x), Math.Min(a.y, b.y), Math.Max(a.x, b.x), Math.Max(a.y, b.y));
} }
private bool RectangleOverlapsBorder(MinMax rectangle, MinMax borderSegment) private bool RectangleOverlapsBorder(CoordinatePair rectangle, CoordinatePair borderSegment)
{ {
return rectangle.minX < borderSegment.maxX && rectangle.minY < borderSegment.maxY && return rectangle.minX < borderSegment.maxX && rectangle.minY < borderSegment.maxY &&
rectangle.maxX > borderSegment.minX && rectangle.maxY > borderSegment.minY; rectangle.maxX > borderSegment.minX && rectangle.maxY > borderSegment.minY;
@ -83,13 +83,6 @@ public class Day09 : IPuzzleSolver<long>
return (Math.Abs(tileA.x - tileB.x) + 1) * (Math.Abs(tileA.y - tileB.y) + 1); return (Math.Abs(tileA.x - tileB.x) + 1) * (Math.Abs(tileA.y - tileB.y) + 1);
} }
private IEnumerable<(Coordinate tileA, Coordinate tileB)> GetAllCombinationsSortedByArea(IEnumerable<Coordinate> tiles)
{
var combinations = Combinations(tiles)
.OrderByDescending(x => GetArea(x.a, x.b));
return combinations;
}
private IEnumerable<(TValue a, TValue b)> Combinations<TValue>(IEnumerable<TValue> values) private IEnumerable<(TValue a, TValue b)> Combinations<TValue>(IEnumerable<TValue> values)
{ {
var enumeratedValues = values.Index().ToArray(); var enumeratedValues = values.Index().ToArray();
@ -101,9 +94,8 @@ public class Day09 : IPuzzleSolver<long>
return pairs; return pairs;
} }
private IEnumerable<(Coordinate a, Coordinate b)> GetBorder(IEnumerable<Coordinate> tiles) private IEnumerable<(Coordinate a, Coordinate b)> GetBorders(Coordinate[] tiles)
{ {
var allTiles = tiles.ToArray(); return tiles.Zip([..tiles[1..], tiles[0]], (a, b) => (a, b));
return allTiles.Zip([..allTiles[1..], allTiles[0]], (a, b) => (a, b));
} }
} }