87 lines
2.0 KiB
C#
87 lines
2.0 KiB
C#
namespace aoc2019;
|
|
|
|
public sealed class Day23 : Day
|
|
{
|
|
public Day23() : base(23, "Category Six")
|
|
{
|
|
}
|
|
|
|
public override string Part1()
|
|
{
|
|
var vms = Enumerable.Range(0, 50)
|
|
.Select((_, i) =>
|
|
{
|
|
var vm = new IntCodeVM(Input.First());
|
|
vm.Run(i);
|
|
return vm;
|
|
}).ToList();
|
|
|
|
while (true)
|
|
foreach (var vm in vms)
|
|
{
|
|
while (vm.Output.Any())
|
|
{
|
|
var destination = (int)vm.Result;
|
|
var x = vm.Result;
|
|
var y = vm.Result;
|
|
|
|
if (destination == 255) return $"{y}";
|
|
|
|
vms[destination].Run(x, y);
|
|
}
|
|
|
|
vm.Run(-1);
|
|
}
|
|
}
|
|
|
|
public override string Part2()
|
|
{
|
|
var vms = Enumerable.Range(0, 50)
|
|
.Select((_, i) =>
|
|
{
|
|
var vm = new IntCodeVM(Input.First());
|
|
vm.Run(i);
|
|
return vm;
|
|
}).ToList();
|
|
|
|
long natX = 0, natY = 0, lastYSent = -1;
|
|
|
|
while (true)
|
|
{
|
|
var numIdle = 0;
|
|
foreach (var vm in vms)
|
|
{
|
|
var isIdle = true;
|
|
while (vm.Output.Any())
|
|
{
|
|
var destination = (int)vm.Result;
|
|
var x = vm.Result;
|
|
var y = vm.Result;
|
|
|
|
if (destination == 255)
|
|
{
|
|
natX = x;
|
|
natY = y;
|
|
}
|
|
else
|
|
{
|
|
vms[destination].Run(x, y);
|
|
}
|
|
|
|
isIdle = false;
|
|
}
|
|
|
|
vm.Run(-1);
|
|
if (isIdle) numIdle++;
|
|
}
|
|
|
|
if (numIdle == 50)
|
|
{
|
|
if (natY == lastYSent) return $"{natY}";
|
|
vms[0].Run(natX, natY);
|
|
lastYSent = natY;
|
|
}
|
|
}
|
|
}
|
|
}
|