summary refs log tree commit diff homepage
path: root/2018
diff options
context:
space:
mode:
authorJune McEnroe <june@causal.agency>2018-12-03 00:48:31 -0500
committerJune McEnroe <june@causal.agency>2018-12-03 00:48:31 -0500
commit713eff622fccb8166da03e29469c44786b6c3425 (patch)
tree7a98c68ef3f44d4cd91e4a9013d27c3f8b2810a2 /2018
parentSolve day 3 part 1 (diff)
downloadaoc-713eff622fccb8166da03e29469c44786b6c3425.tar.gz
aoc-713eff622fccb8166da03e29469c44786b6c3425.zip
Solve day 3 part 2
Diffstat (limited to '2018')
-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);
 }
c/commit/www/text.causal.agency/013-hot-tips.7?id=65856757cbf154ee9ad64c7a4b2a5006be49073e&follow=1'>Note lack of macro expansions in Q(...)June McEnroe 2020-12-02Fix missing "to" in "hot tips"June McEnroe 2020-12-02Publish "hot tips"June McEnroe 2020-11-26Publish "Inability"June McEnroe I don't know, it's something. 2020-11-26Render content into atom feedJune McEnroe And fix some atom lints. 2020-11-26Update plan with different things I won't doJune McEnroe 2020-11-19Add "Come On Petunia"June McEnroe 2020-11-13Add x4 to LESSJune McEnroe 2020-11-04Remove modified sensitivity settingsJune McEnroe 2020-10-29Remove editJune McEnroe 2020-10-27Switch gr alias back to git rebaseJune McEnroe I always type out git reset and sometimes still expect gr to be rebase... Never got used to it I guess. 2020-10-27Allow cd host: to cd to same path over sshJune McEnroe 2020-10-27Use SendEnv for cd host:pathJune McEnroe Works properly for weird paths, etc. 2020-10-27Allow cd host:path over sshJune McEnroe Requires AcceptEnv SSH_CD in the remote sshd_config. 2020-10-07Use mandoc -T utf8 for text.June McEnroe Don't depend on LANG being set. 2020-09-20Add The Awakened KingdomJune McEnroe A cute extra novella. Finally finished this series. 2020-09-12Move /opt/local back, cheat port select to use system manJune McEnroe This is not really how you're supposed to use the select system, I don't think, since the mandoc package actually creates those files, but it does work. This lets me actually use the git installed by MacPorts. 2020-09-12Move /opt/local behind /usr againJune McEnroe The reason I did this with pkgsrc was because I actually don't want the man(1) from mandoc, since it won't follow MANSECT. Same applies to MacPorts. I wish I could disable its man(1) with a variant or whatever. 2020-09-12Enable toc in cgit renderings of man pagesJune McEnroe But keep it disabled for READMEs since they always use non-standard sections and the TOC is just distracting there, I think. Also add the style so its h1 is the same size as the ones inside sections... 2020-09-11Install mandoc on macOSJune McEnroe 2020-09-11Rewrite install script yet againJune McEnroe 2020-09-11Remove NetBSD from install scriptJune McEnroe I never use it. 2020-09-11Use MacPorts rather than pkgsrcJune McEnroe My system is probably such a mess now... 2020-09-11Add debian VM name to sshJune McEnroe 2020-09-11Add influencer tweetJune McEnroe 2020-09-10Add The Kingdom of GodsJune McEnroe Reading has really slowed down :( 2020-09-07Add SunglassesJune McEnroe An IRC find. 2020-09-06Add Between the BreathsJune McEnroe One of those good songs from a soundtrack of a film that probably isn't? The summary sounds a lot more interesting than the title implies, at least. 2020-09-04Open /dev/tty in nudgeJune McEnroe This makes it work even when it's run connected to a pipe, i.e. as the notify command of catgirl... 2020-09-04Add nudgeJune McEnroe 2020-09-03Build fbclock with -lzJune McEnroe I guess this got lost somewhere, long ago... 2020-08-29Add tweets from retweetsJune McEnroe