aboutsummaryrefslogtreecommitdiff
path: root/aoc2021/day-25
diff options
context:
space:
mode:
authorJ.J <thechairman@thechairman.info>2023-11-30 17:10:00 -0500
committerJ.J <thechairman@thechairman.info>2023-11-30 17:10:00 -0500
commit8ab65dc2da1742eb86ec636c50c7018385b68167 (patch)
treec4fd556aca9b867cfa1f2f174128c30857353884 /aoc2021/day-25
parentfafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1 (diff)
downloadgleam_aoc-8ab65dc2da1742eb86ec636c50c7018385b68167.tar.gz
gleam_aoc-8ab65dc2da1742eb86ec636c50c7018385b68167.zip
prep for 2023, renaming for consistency
Diffstat (limited to 'aoc2021/day-25')
-rw-r--r--aoc2021/day-25/day-25.rkt35
1 files changed, 35 insertions, 0 deletions
diff --git a/aoc2021/day-25/day-25.rkt b/aoc2021/day-25/day-25.rkt
new file mode 100644
index 0000000..7a3a5ca
--- /dev/null
+++ b/aoc2021/day-25/day-25.rkt
@@ -0,0 +1,35 @@
+#lang racket
+(require "../../jj-aoc.rkt"
+ threading)
+
+(define sea-floor
+ (for*/hash ([(row i) (in-indexed (in-lines (open-day 25 2021)))] [(c j) (in-indexed row)])
+ (values (list i j) c)))
+
+(define-values (max-i max-j)
+ (~> sea-floor hash-keys (argmax (λ (coord) (apply + coord)) _) (apply values _)))
+
+(define (cucumber-movement h c delta-i delta-j)
+ (define new-hash (hash-copy h))
+ (for* ([(coord x) (in-hash h)] #:when (eq? x c))
+ (match-define (list i j) coord)
+ (define neighbor (list (+ delta-i i) (+ delta-j j)))
+ (define neighbor-or-wrap
+ (if (hash-has-key? h neighbor) neighbor (list (if (= delta-i 0) i 0) (if (= delta-j 0) j 0))))
+ (when (eq? #\. (hash-ref h neighbor-or-wrap))
+ (hash-set*! new-hash coord #\. neighbor-or-wrap c)))
+ new-hash)
+
+(define (eastwards-movement h)
+ (cucumber-movement h #\> 0 1))
+
+(define (southwards-movement h)
+ (cucumber-movement h #\v 1 0))
+
+;; part 1
+(for/fold ([f sea-floor] [step 0] #:result (add1 step)) ([i (in-naturals 1)])
+ (define f* (~> f eastwards-movement southwards-movement))
+ #:break (equal? f* f)
+ (values f* i))
+
+;; no part 2 -- merry Christmas