mgla

Advent of Code - 2025 - Day 9

Dec 9th, 2025 (edited)
364
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.11 KB | None | 0 0
  1. var input = await File.ReadAllLinesAsync("input.txt");
  2.  
  3. var vertices = input
  4.     .Select(line => line.Split(',', StringSplitOptions.RemoveEmptyEntries))
  5.     .Select(parts => new Point(long.Parse(parts[0]), long.Parse(parts[1])))
  6.     .ToArray();
  7.  
  8. var maxArea = 0L;
  9.  
  10. for (var i = 0; i < vertices.Length - 1; i++)
  11. {
  12.     var pointA = vertices[i];
  13.     for (var j = i + 1; j < vertices.Length; j++)
  14.     {
  15.         var pointB = vertices[j];
  16.         var area = pointA.RectangleArea(pointB);
  17.         maxArea = Math.Max(maxArea, area);
  18.     }
  19. }
  20.  
  21. Console.WriteLine($"Part 1: {maxArea}");
  22.  
  23. maxArea = 0L;
  24.  
  25. var lines = new Line[vertices.Length + 1];
  26. for (var i = 0; i < vertices.Length - 1; i++)
  27. {
  28.     lines[i] = new Line(vertices[i], vertices[i + 1]);
  29. }
  30. lines[^1] = new Line(vertices[^1], vertices[0]);
  31.  
  32. for (var i = 0; i < vertices.Length - 1; i++)
  33. {
  34.     var pointA = vertices[i];
  35.     for (var j = i + 1; j < vertices.Length; j++)
  36.     {
  37.         var pointB = vertices[j];        
  38.         var area = pointA.RectangleArea(pointB);
  39.  
  40.         if (area <= maxArea)
  41.         {
  42.             continue;
  43.         }
  44.  
  45.         if (!lines.Any(line => line.Intersects(pointA, pointB)))
  46.         {
  47.             maxArea = area;
  48.         }
  49.     }
  50. }
  51.  
  52. Console.WriteLine($"Part 2: {maxArea}");
  53.  
  54. record struct Point(long X, long Y)
  55. {
  56.     public readonly long RectangleArea(Point other)
  57.     {
  58.         var width = Math.Abs(other.X - X) + 1;
  59.         var height = Math.Abs(other.Y - Y) + 1;
  60.         return width * height;
  61.     }
  62. }
  63.  
  64. record struct Line(Point Start, Point End)
  65. {
  66.     public readonly bool Intersects(Point pointA, Point pointB)
  67.     {
  68.         var minX = Math.Min(pointA.X, pointB.X);
  69.         var maxX = Math.Max(pointA.X, pointB.X);
  70.         var minY = Math.Min(pointA.Y, pointB.Y);
  71.         var maxY = Math.Max(pointA.Y, pointB.Y);
  72.  
  73.         var segMinX = Math.Min(Start.X, End.X);
  74.         var segMaxX = Math.Max(Start.X, End.X);
  75.         var segMinY = Math.Min(Start.Y, End.Y);
  76.         var segMaxY = Math.Max(Start.Y, End.Y);
  77.  
  78.         return segMaxX > minX && segMinX < maxX && segMaxY > minY && segMinY < maxY;
  79.     }
  80. }
Advertisement
Add Comment
Please, Sign In to add comment