From db981bdfefe64149c60dd11f96eb03dc1ac93321 Mon Sep 17 00:00:00 2001
From: Ben Harris <ben@tilde.team>
Date: Wed, 11 Dec 2019 17:58:48 -0500
Subject: [PATCH] day 11 in progress

---
 Day10.cs       |  2 +-
 Day11.cs       | 75 ++++++++++++++++++++++++++++++++++++++++++++++++++
 input/day11.in |  1 +
 3 files changed, 77 insertions(+), 1 deletion(-)
 create mode 100644 Day11.cs
 create mode 100644 input/day11.in

diff --git a/Day10.cs b/Day10.cs
index 3050ba4..4334e3e 100644
--- a/Day10.cs
+++ b/Day10.cs
@@ -51,7 +51,7 @@ namespace aoc2019
                 .Select(g => new { 
                     Angle = g.Key, 
                     Targets = new Queue<Point>(g.OrderBy(a => 
-                        Math.Sqrt(Math.Pow(a.X, 2) + Math.Pow(a.Y, 2))
+                        Math.Sqrt(Math.Pow(a.X - best.X, 2) + Math.Pow(a.Y - best.Y, 2))
                     ))
                 })
                 .OrderBy(g => g.Angle > Math.PI / 2)
diff --git a/Day11.cs b/Day11.cs
new file mode 100644
index 0000000..1c1e270
--- /dev/null
+++ b/Day11.cs
@@ -0,0 +1,75 @@
+using aoc2019.lib;
+using System;
+using System.Collections.Generic;
+using System.Drawing;
+using System.Linq;
+
+namespace aoc2019
+{
+    internal class Day11 : Day
+    {
+        public override int DayNumber => 11;
+
+        private IntCodeVM vm;
+        List<List<bool>> paintmap;
+        long x, y;
+        Direction heading;
+
+        public Day11()
+        {
+            vm = new IntCodeVM(Input.First());
+            paintmap = new List<List<bool>>();
+            x = 0; y = 0;
+            heading = Direction.Up;
+        }
+
+        enum Direction
+        {
+            Up, Down, Left, Right
+        }
+
+        private (long, long) DxDy()
+        {
+            return heading switch
+            {
+                Direction.Up => (0, 1),
+                Direction.Down => (0, -1),
+                Direction.Left => (-1, 0),
+                Direction.Right => (1, 0)
+            };
+        }
+
+        private void Turn(long direction)
+        {
+            switch (heading)
+            {
+                case Direction.Up:    heading = direction == 0 ? Direction.Left : Direction.Right; break;
+                case Direction.Down:  heading = direction == 0 ? Direction.Right : Direction.Left; break;
+                case Direction.Left:  heading = direction == 0 ? Direction.Down : Direction.Up; break;
+                case Direction.Right: heading = direction == 0 ? Direction.Up : Direction.Down; break;
+            }
+        }
+
+        public override string Part1()
+        {
+            vm.Reset();
+            vm.Run();
+            var output = vm.output.ToList();
+            long dx, dy;
+            for (var i = 0; i < output.Count; i += 2)
+            {
+                long color = output[i];
+                Turn(output[i + 1]);
+                paintmap[x][y] = color == 0;
+                (dx, dy) = DxDy();
+                x += dx; y += dy;
+            }
+            return $"{paintmap.Count(x => x != null)}";
+        }
+
+        public override string Part2()
+        {
+            return "";
+        }
+    }
+}
diff --git a/input/day11.in b/input/day11.in
new file mode 100644
index 0000000..693f432
--- /dev/null
+++ b/input/day11.in
@@ -0,0 +1 @@
+3,8,1005,8,350,1106,0,11,0,0,0,104,1,104,0,3,8,1002,8,-1,10,101,1,10,10,4,10,1008,8,1,10,4,10,102,1,8,29,1006,0,82,1006,0,40,3,8,1002,8,-1,10,101,1,10,10,4,10,1008,8,0,10,4,10,1002,8,1,57,1,102,15,10,1,1005,14,10,1006,0,33,3,8,102,-1,8,10,101,1,10,10,4,10,1008,8,0,10,4,10,102,1,8,90,1,1008,14,10,2,3,19,10,1006,0,35,1006,0,21,3,8,102,-1,8,10,1001,10,1,10,4,10,108,1,8,10,4,10,1002,8,1,125,1,1105,11,10,2,1105,9,10,1,4,1,10,2,1,4,10,3,8,1002,8,-1,10,101,1,10,10,4,10,1008,8,0,10,4,10,101,0,8,164,1006,0,71,3,8,102,-1,8,10,101,1,10,10,4,10,1008,8,0,10,4,10,1002,8,1,189,1006,0,2,1,5,17,10,1006,0,76,1,1002,7,10,3,8,1002,8,-1,10,101,1,10,10,4,10,108,1,8,10,4,10,1001,8,0,224,1,3,5,10,3,8,1002,8,-1,10,101,1,10,10,4,10,108,1,8,10,4,10,101,0,8,250,1,1,20,10,1,102,13,10,2,101,18,10,3,8,1002,8,-1,10,101,1,10,10,4,10,108,0,8,10,4,10,102,1,8,284,2,105,0,10,1,105,20,10,3,8,1002,8,-1,10,101,1,10,10,4,10,1008,8,1,10,4,10,1002,8,1,315,1006,0,88,1,2,4,10,2,8,17,10,2,6,2,10,101,1,9,9,1007,9,1056,10,1005,10,15,99,109,672,104,0,104,1,21102,1,847069688728,1,21101,0,367,0,1106,0,471,21102,386577216404,1,1,21102,378,1,0,1105,1,471,3,10,104,0,104,1,3,10,104,0,104,0,3,10,104,0,104,1,3,10,104,0,104,1,3,10,104,0,104,0,3,10,104,0,104,1,21101,97952923867,0,1,21102,425,1,0,1106,0,471,21101,0,29033143319,1,21102,436,1,0,1105,1,471,3,10,104,0,104,0,3,10,104,0,104,0,21102,1,868410614628,1,21101,0,459,0,1105,1,471,21101,837896909672,0,1,21101,0,470,0,1105,1,471,99,109,2,22102,1,-1,1,21101,40,0,2,21102,502,1,3,21102,492,1,0,1106,0,535,109,-2,2105,1,0,0,1,0,0,1,109,2,3,10,204,-1,1001,497,498,513,4,0,1001,497,1,497,108,4,497,10,1006,10,529,1102,1,0,497,109,-2,2105,1,0,0,109,4,2101,0,-1,534,1207,-3,0,10,1006,10,552,21101,0,0,-3,22101,0,-3,1,22101,0,-2,2,21102,1,1,3,21101,571,0,0,1106,0,576,109,-4,2106,0,0,109,5,1207,-3,1,10,1006,10,599,2207,-4,-2,10,1006,10,599,21202,-4,1,-4,1105,1,667,21202,-4,1,1,21201,-3,-1,2,21202,-2,2,3,21102,1,618,0,1106,0,576,21201,1,0,-4,21101,0,1,-1,2207,-4,-2,10,1006,10,637,21102,0,1,-1,22202,-2,-1,-2,2107,0,-3,10,1006,10,659,21202,-1,1,1,21101,659,0,0,106,0,534,21202,-2,-1,-2,22201,-4,-2,-4,109,-5,2105,1,0