summary refs log tree commit diff homepage
diff options
context:
space:
mode:
Diffstat (limited to '')
-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);
 }
ingle lines in xtermJune McEnroe 2021-09-23Hide htop "function bar"June McEnroe Useless thing... 2021-09-23Allow FocusEvents in xtermJune McEnroe Oops! This whole time I thought OpenBSD xterm for some reason didn't support focus events. It turns out allowMouseOps: false disables them by default. Replace the disallowedMouseOps list with everything but. 2021-09-23Use NI_NUMERICSERVJune McEnroe 2021-09-23Make up build away from FreeBSDJune McEnroe 2021-09-23Add quickJune McEnroe 2021-09-23Add The HobbitJune McEnroe Surprisingly good for something written by a man like a hundred years ago! 2021-09-22Remove PSF fontsJune McEnroe They were fun to make but I never actually used them. 2021-09-22Remove Linux-specific utilitiesJune McEnroe I haven't used these in ages. 2021-09-22Call sandbox in CGI modeJune McEnroe Otherwise upload won't actually work. 2021-09-22Support HTTP PUT in upJune McEnroe For use by Palaver[1]. Unfortunately, at least in the current App Store version of Palaver, this doesn't work correctly with basic auth. [1]: https://palaverapp.com/guides/commands/set.html#ui-image_service 2021-09-22Remove default faviconJune McEnroe I hate these things and also this one sucks. 2021-09-21Use Z_FILTERED strategyJune McEnroe 2021-09-21Recalculate various lengths only as neededJune McEnroe This actually speeds things up quite a bit, saving roughly a second on a big PNG screenshot. Almost all the remaining time is spent in deflate. 2021-09-21Rewrite pngo, add explicit optionsJune McEnroe Interesting to see how my code habits have changed. 2021-09-16Fix /* **/ comment matchingJune McEnroe 2021-09-15Remove typer, add downgrade to READMEJune McEnroe 2021-09-15Set bot mode on downgradeJune McEnroe 2021-09-15Enter capsicum in downgradeJune McEnroe 2021-09-15Factor out common parts of downgrade messagesJune McEnroe Also bump the message cap to 1024 because that is ostensibly useful for replying to older messages. 2021-09-14Add downgrade IRC botJune McEnroe 2021-09-14Sort by title if authors matchJune McEnroe There are probably better things to sort by but title definitely always exists. 2021-09-13Swap-remove tags as they're foundJune McEnroe This makes it even faster. From ~1s on a sqlite3.c amalgamation to ~0.85s. 2021-09-12Replace htagml regex with strncmpJune McEnroe Since ctags only ever produces regular expressions of the form /^re$/ or /^re/ with no other special characters, instead unescape the pattern and simply use strncmp. Running on a sqlite3.c amalgamation, the regex version takes ~37s while the strncmp version takes ~1s, producing identical output. Big win! 2021-09-11Also defer printing comment for lone close-parensJune McEnroe 2021-09-10Publish "git-comment"June McEnroe 2021-09-10Add git comment --pretty optionJune McEnroe 2021-09-08Defer printing comment if line is blank or closing braceJune McEnroe This fixes badly indented comments. 2021-09-08Up default min-repeat to 30 linesJune McEnroe 2021-09-08Handle dirty lines in git-commentJune McEnroe 2021-09-08Document and install git-commentJune McEnroe 2021-09-08Add repeat and all options to git-commentJune McEnroe 2021-09-08Add group threshold to git-commentJune McEnroe