From 265c2da7d96f8ce5895011afa407eb99b47aa898 Mon Sep 17 00:00:00 2001 From: Curtis McEnroe Date: Fri, 21 Dec 2018 14:57:36 -0500 Subject: "Solve" day 17 part 1 --- 2018/day17.c | 87 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 87 insertions(+) create mode 100644 2018/day17.c diff --git a/2018/day17.c b/2018/day17.c new file mode 100644 index 0000000..d2fd02c --- /dev/null +++ b/2018/day17.c @@ -0,0 +1,87 @@ +#include +#include +#include +#include + +typedef unsigned uint; + +static char map[2048][2048]; + +static void draw(void) { + for (uint y = 0; y < 14; ++y) { + for (uint x = 494; x < 508; ++x) { + printf("%c", map[y][x]); + } + printf("\n"); + } + printf("\n"); +} + +int main(void) { + memset(map, '.', sizeof(map)); + uint minY = 2048, maxY = 0; + while (!feof(stdin)) { + char a, b; + uint fixed, start, end; + scanf("%c=%u, %c=%u..%u\n", &a, &fixed, &b, &start, &end); + for (uint i = start; i <= end; ++i) { + if (a == 'y') { + map[fixed][i] = '#'; + } else { + map[i][fixed] = '#'; + } + } + if (a == 'y') { + if (fixed < minY) minY = fixed; + if (fixed > maxY) maxY = fixed; + } else { + if (start < minY) minY = start; + if (end > maxY) maxY = end; + } + } + map[0][500] = '|'; + + bool hot; + do { + hot = false; + for (uint y = 0; y < 2047; ++y) { + for (uint x = 0; x < 2048; ++x) { + char *self = &map[y][x]; + char *below = &map[y + 1][x]; + char *left = &map[y][x - 1]; + char *right = &map[y][x + 1]; + if (*self != '|' && *self != '*') continue; + if (*below == '.') { + *below = '|'; + hot = true; + } + if (*below != '#' && *below != '~') continue; + if (*left == '.') { + *left = '|'; + hot = true; + } + if (*right == '.') { + *right = '|'; + hot = true; + } + if (*self == '|' && (*left == '#' || *left == '*')) { + *self = '*'; + hot = true; + } + if (*self == '*' && (*right == '#' || *right == '~')) { + *self = '~'; + hot = true; + } + } + } + } while (hot); + draw(); + + uint count = 0; + for (uint y = minY; y <= maxY; ++y) { + for (uint x = 0; x < 2048; ++x) { + if (map[y][x] != '.' && map[y][x] != '#') count++; + } + } + printf("%u\n", count); +} -- cgit 1.4.1 wmsg=1&follow=1'>rfc/rfc.in (unfollow)
Commit message (Collapse)Author
2022-09-18Add gdbinit, hushlogin, inputrcJune McEnroe
:)
2022-09-18Remove some filesJune McEnroe
2022-09-18Remove doc/pdfJune McEnroe
Linkrot.
2022-09-18Fix name in zlib mdoc pagesJune McEnroe
2022-09-11Reread A Closed and Common OrbitJune McEnroe
Book make me cry like a little baby. All time favourite.
2022-09-09Add I've Got a Time BombJune McEnroe
What a relief after 3 unbearably straight and awful books in a row. A wonderful mess.
2022-09-02Update "Care" with initial electrolysis reportJune McEnroe
2022-08-17Add The Book of Form and EmptinessJune McEnroe
There are some nice things in here that I would really like in any other book, but not this one.
2022-08-15Load dates from ~/.config/when/datesJune McEnroe
2022-08-15Allow names with prefixes of months and daysJune McEnroe
2022-08-15Add named dates to whenJune McEnroe
2022-08-14Remove tweets text fileJune McEnroe
Such link rot.
2022-08-09Fix all copyright noticesJune McEnroe
2022-08-04Add Conversations With FriendsJune McEnroe
The better of the two, but largely the same. I feel like these books are a bit too autobiographical, but I don't know if I'm allowed to accuse an author of that. My real problem is that I read these books as largely uncritical of their characters. They behave in nonsense ways, are mostly uncritical of their own behaviour, and don't really have arcs of growth or change. I suppose this book had a bit of one, but only in the last two chapters.
2022-07-30Add Normal PeopleJune McEnroe
Unbearably straight. Eyerolls and sighs per page off the charts. Shout out to Joanna, I guess. I kinda like the lack of quotation marks though to be honest. After half of the Ruth Ozeki novel and now this, I need to get back to some genre fiction.
2022-07-26Rewrite glitch from new pngoJune McEnroe
2022-07-26Update Care with time-to-ID and piercingsJune McEnroe
2022-07-26Add -w to upJune McEnroe
2022-07-13Set push.autoSetupRemoteJune McEnroe
2022-07-08Remove TOURJune McEnroe
There is not that much distinct stuff here anymore.
2022-07-03Add The Bone Shard EmperorJune McEnroe
Suffers a little bit from middle book but I really enjoyed it. Read it faster than the first one too, despite its length.
2022-06-25Bump xterm font size to 12June McEnroe
2022-06-10Handle subshells (and functions) inside substitutionsJune McEnroe
2022-06-10Switch to jorts Install scriptJune McEnroe
2022-06-08Indicate if still reading or no resultsJune McEnroe
2022-06-08Add Maiden, Mother, CroneJune McEnroe
Mixed bag like most collections of short stories. Some of them are pretty good. The author of the worst written story also has the worst written bio.
2022-06-05FIRST SHOW IN 2.5 YEARS BABEY!!!June McEnroe
2022-06-03Set line number on File linesJune McEnroe
2022-06-03Stop polling stdin after EOFJune McEnroe
2022-06-02Set TABSIZE=4June McEnroe
Absolutely indiscriminately.
2022-06-02Do basic match highlightingJune McEnroe
2022-06-02Clean up parsing a littleJune McEnroe
2022-06-02Don't duplicate path stringJune McEnroe
2022-06-02Use stderr instead of /dev/tty, realloc buffer if lines too longJune McEnroe
For some reason I haven't been able to figure out, trying to poll /dev/tty returns POLLNVAL (and this was using 100% CPU looping), but using stderr instead works fine.
2022-06-02Add initial working version of qfJune McEnroe
2022-05-29Set prompt for okshJune McEnroe