2018/day11.c


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

#include <limits.h>
#include <stdio.h>
#include <stdlib.h>

typedef unsigned uint;

int main() {
	uint serial;
	scanf("%u", &serial);

	int cells[300][300];
	for (uint y = 0; y < 300; ++y) {
		for (uint x = 0; x < 300; ++x) {
			uint id = (x + 1) + 10;
			cells[y][x] = id * (y + 1);
			cells[y][x] += serial;
			cells[y][x] *= id;
			cells[y][x] /= 100;
			cells[y][x] %= 10;
			cells[y][x] -= 5;
		}
	}

	int max = INT_MIN;
	uint maxY = 0, maxX = 0;
	for (uint y = 0; y < 297; ++y) {
		for (uint x = 0; x < 297; ++x) {
			int power = cells[y][x] + cells[y][x + 1] + cells[y][x + 2]
				+ cells[y + 1][x] + cells[y + 1][x + 1] + cells[y + 1][x + 2]
				+ cells[y + 2][x] + cells[y + 2][x + 1] + cells[y + 2][x + 2];
			if (power < max) continue;
			max = power;
			maxY = y;
			maxX = x;
		}
	}
	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);
}