summary refs log tree commit diff homepage
path: root/2018
diff options
context:
space:
mode:
authorJune McEnroe <june@causal.agency>2018-12-11 00:14:50 -0500
committerJune McEnroe <june@causal.agency>2020-11-22 00:14:25 -0500
commitb9f5f68fcea33b0ee76f136248572c6ef686e597 (patch)
tree0a49e6e351fe66e42dee835d5897830d73582719 /2018
parentSolve day 11 part 1 (diff)
downloadaoc-b9f5f68fcea33b0ee76f136248572c6ef686e597.tar.gz
aoc-b9f5f68fcea33b0ee76f136248572c6ef686e597.zip
Solve day 11 part 2
Diffstat (limited to '2018')
-rw-r--r--2018/day11.c21
1 files changed, 21 insertions, 0 deletions
diff --git a/2018/day11.c b/2018/day11.c
index 770ea9f..6d442d4 100644
--- a/2018/day11.c
+++ b/2018/day11.c
@@ -35,4 +35,25 @@ int main() {
 		}
 	}
 	printf("%u,%u\n", maxX + 1, maxY + 1);
+
+	max = INT_MIN;
+	uint maxSize = 0;
+	for (uint size = 1; size <= 300; ++size) {
+		for (uint y = 0; y < 300 - size; ++y) {
+			for (uint x = 0; x < 300 - size; ++x) {
+				int power = 0;
+				for (uint i = 0; i < size; ++i) {
+					for (uint j = 0; j < size; ++j) {
+						power += cells[y + i][x + j];
+					}
+				}
+				if (power < max) continue;
+				max = power;
+				maxSize = size;
+				maxY = y;
+				maxX = x;
+			}
+		}
+	}
+	printf("%u,%u,%u\n", maxX + 1, maxY + 1, maxSize);
 }