Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- var input = await File.ReadAllLinesAsync("input.txt");
- var vertices = input
- .Select(line => line.Split(',', StringSplitOptions.RemoveEmptyEntries))
- .Select(parts => new Point(long.Parse(parts[0]), long.Parse(parts[1])))
- .ToArray();
- var maxArea = 0L;
- for (var i = 0; i < vertices.Length - 1; i++)
- {
- var pointA = vertices[i];
- for (var j = i + 1; j < vertices.Length; j++)
- {
- var pointB = vertices[j];
- var area = pointA.RectangleArea(pointB);
- maxArea = Math.Max(maxArea, area);
- }
- }
- Console.WriteLine($"Part 1: {maxArea}");
- maxArea = 0L;
- var lines = new Line[vertices.Length + 1];
- for (var i = 0; i < vertices.Length - 1; i++)
- {
- lines[i] = new Line(vertices[i], vertices[i + 1]);
- }
- lines[^1] = new Line(vertices[^1], vertices[0]);
- for (var i = 0; i < vertices.Length - 1; i++)
- {
- var pointA = vertices[i];
- for (var j = i + 1; j < vertices.Length; j++)
- {
- var pointB = vertices[j];
- var area = pointA.RectangleArea(pointB);
- if (area <= maxArea)
- {
- continue;
- }
- if (!lines.Any(line => line.Intersects(pointA, pointB)))
- {
- maxArea = area;
- }
- }
- }
- Console.WriteLine($"Part 2: {maxArea}");
- record struct Point(long X, long Y)
- {
- public readonly long RectangleArea(Point other)
- {
- var width = Math.Abs(other.X - X) + 1;
- var height = Math.Abs(other.Y - Y) + 1;
- return width * height;
- }
- }
- record struct Line(Point Start, Point End)
- {
- public readonly bool Intersects(Point pointA, Point pointB)
- {
- var minX = Math.Min(pointA.X, pointB.X);
- var maxX = Math.Max(pointA.X, pointB.X);
- var minY = Math.Min(pointA.Y, pointB.Y);
- var maxY = Math.Max(pointA.Y, pointB.Y);
- var segMinX = Math.Min(Start.X, End.X);
- var segMaxX = Math.Max(Start.X, End.X);
- var segMinY = Math.Min(Start.Y, End.Y);
- var segMaxY = Math.Max(Start.Y, End.Y);
- return segMaxX > minX && segMinX < maxX && segMaxY > minY && segMinY < maxY;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment