summary refs log tree commit diff homepage
path: root/2018/day03.c
diff options
context:
space:
mode:
Diffstat (limited to '2018/day03.c')
-rw-r--r--2018/day03.c29
1 files changed, 24 insertions, 5 deletions
diff --git a/2018/day03.c b/2018/day03.c
index b4544c1..0778440 100644
--- a/2018/day03.c
+++ b/2018/day03.c
@@ -7,15 +7,23 @@ typedef unsigned uint;
 enum { Len = 1000 };
 static byte fabric[Len][Len];
 
+static struct {
+	uint x, y, w, h;
+} claims[2 * Len];
+
 int main() {
+	uint n = 0;
 	while (!feof(stdin)) {
-		uint d, x, y, w, h;
-		scanf("#%u @ %u,%u: %ux%u\n", &d, &x, &y, &w, &h);
-		for (uint i = 0; i < w; ++i) {
-			for (uint j = 0; j < h; ++j) {
-				fabric[x + i][y + j]++;
+		scanf(
+			"#%*u @ %u,%u: %ux%u\n",
+			&claims[n].x, &claims[n].y, &claims[n].w, &claims[n].h
+		);
+		for (uint x = 0; x < claims[n].w; ++x) {
+			for (uint y = 0; y < claims[n].h; ++y) {
+				fabric[claims[n].x + x][claims[n].y + y]++;
 			}
 		}
+		n++;
 	}
 	uint count = 0;
 	for (uint x = 0; x < Len; ++x) {
@@ -24,4 +32,15 @@ int main() {
 		}
 	}
 	printf("%u\n", count);
+	uint i;
+	for (i = 0; i < n; ++i) {
+		uint overlap = 0;
+		for (uint x = 0; x < claims[i].w; ++x) {
+			for (uint y = 0; y < claims[i].h; ++y) {
+				if (fabric[claims[i].x + x][claims[i].y + y] > 1) overlap = 1;
+			}
+		}
+		if (!overlap) break;
+	}
+	printf("%u\n", 1 + i);
 }
d>filter: introduce "filter type" prefixJohn Keeping 2014-01-14filter: add interface layerJohn Keeping 2014-01-14filter: add fprintf_filter functionJohn Keeping 2014-01-14authors: specify maintainersJason A. Donenfeld 2014-01-13filters: Improved syntax-highlighting.pyStefan Tatschner 2014-01-12tests: add CGIT_TEST_OPTS variable to MakefileJohn Keeping 2014-01-12ui-repolist: HTML-escape cgit_rooturl() responseJohn Keeping 2014-01-12ui-shared: URL-escape script_nameJohn Keeping 2014-01-12ui-refs: escape HTML chars in author and tagger namesJohn Keeping 2014-01-12filter: pass extra arguments via cgit_open_filterJohn Keeping 2014-01-12ui-snapshot: set unused cgit_filter fields to zeroJohn Keeping 2014-01-12html: remove redundant htmlfd variableJohn Keeping 2014-01-12tests: add Valgrind supportJohn Keeping 2014-01-12cache: don't leave cache_slot fields uninitializedJohn Keeping 2014-01-10filter: split filter functions into their own fileJason A. Donenfeld 2014-01-10filter: make exit status localJason A. Donenfeld 2014-01-10parsing: fix header typoJason A. Donenfeld 2014-01-10cgit.c: Fix comment on bit mask hackLukas Fleischer 2014-01-10cgit.c: Use "else" for mutually exclusive branchesLukas Fleischer 2014-01-10ui-snapshot.c: Do not reinvent suffixcmp()Lukas Fleischer 2014-01-10Refactor cgit_parse_snapshots_mask()Lukas Fleischer 2014-01-10Disallow use of undocumented snapshot delimitersLukas Fleischer 2014-01-10Replace most uses of strncmp() with prefixcmp()Lukas Fleischer 2014-01-09README: Fix dependenciesLukas Fleischer 2014-01-08README: Spelling and formatting fixesLukas Fleischer 2014-01-08Fix UTF-8 with syntax-highlighting.pyPřemysl Janouch 2014-01-08Add a suggestion to the manpagePřemysl Janouch 2014-01-08Fix the example configurationPřemysl Janouch 2014-01-08Fix about-formatting.shPřemysl Janouch 2014-01-08Fix some spelling errorsPřemysl Janouch 2014-01-08filters: highlight.sh: add css comments for highlight 2.6 and 3.8Ferry Huberts