1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
|
using System;
using System.Collections.Generic;
using System.Linq;
namespace aoc2019
{
internal sealed class Day12 : Day
{
private readonly List<Position> startingPositions;
private readonly List<Position> moons;
private int step;
public Day12()
{
moons = Input
.Select(moon =>
moon
.TrimStart('<')
.TrimEnd('>')
.Split(",")
.Select(val => int.Parse(val.Split("=").Last()))
)
.Select(moon => new Position(moon.ToList()))
.ToList();
foreach (var moon in moons)
moon.SetSiblings(moons);
startingPositions = moons;
}
public override int DayNumber => 12;
public static long LCM(long a, long b)
{
return a * b / GCD(a, b);
}
public static long GCD(long a, long b)
{
if (b == 0) return a;
return GCD(b, a % b);
}
private void Step()
{
foreach (var moon in moons)
moon.Gravitate();
foreach (var moon in moons)
moon.Move();
step++;
}
public override string Part1()
{
while (step < 1000)
Step();
return $"{moons.Sum(p => p.TotalEnergy)}";
}
public override string Part2()
{
int cycleX = 0, cycleY = 0, cycleZ = 0;
while (cycleX == 0 || cycleY == 0 || cycleZ == 0)
{
Step();
if (cycleX == 0 && moons.All(m => m.dx == 0)) cycleX = step * 2;
if (cycleY == 0 && moons.All(m => m.dy == 0)) cycleY = step * 2;
if (cycleZ == 0 && moons.All(m => m.dz == 0)) cycleZ = step * 2;
}
return $"{LCM(cycleX, LCM(cycleY, cycleZ))}";
}
public class Position
{
public int dx, dy, dz;
private List<Position> siblings;
public int x, y, z;
public Position(IList<int> moon)
{
x = moon[0];
y = moon[1];
z = moon[2];
dx = 0;
dy = 0;
dz = 0;
}
internal int KineticEnergy =>
Math.Abs(x) + Math.Abs(y) + Math.Abs(z);
internal int PotentialEnergy =>
Math.Abs(dx) + Math.Abs(dy) + Math.Abs(dz);
internal int TotalEnergy =>
KineticEnergy * PotentialEnergy;
public void SetSiblings(List<Position> positions)
{
siblings = positions.Where(p => p != this).ToList();
}
public override string ToString()
{
return $"pos=<x={x}, y={y}, z={z}> vel=<x={dx}, y={dy}, z={dz}>";
}
internal void Gravitate()
{
foreach (var m in siblings)
{
if (x != m.x) dx += x > m.x ? -1 : 1;
if (y != m.y) dy += y > m.y ? -1 : 1;
if (z != m.z) dz += z > m.z ? -1 : 1;
}
}
internal void Move()
{
x += dx;
y += dy;
z += dz;
}
}
}
}
|
