From b9f5f68fcea33b0ee76f136248572c6ef686e597 Mon Sep 17 00:00:00 2001 From: June McEnroe Date: Tue, 11 Dec 2018 00:14:50 -0500 Subject: Solve day 11 part 2 --- 2018/day11.c | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) (limited to '2018/day11.c') 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); } -- cgit 1.4.1