diff options
author | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
---|---|---|
committer | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
commit | 8777ff071f7bb37631baa7b6717ad29961e50911 (patch) | |
tree | 6d59c4ed58e454b960339c3d1151f0a879e8d7cb /aoc2022/day-14/day-14.rkt | |
parent | 6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff) | |
download | gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip |
sorting by language
Diffstat (limited to 'aoc2022/day-14/day-14.rkt')
-rw-r--r-- | aoc2022/day-14/day-14.rkt | 51 |
1 files changed, 0 insertions, 51 deletions
diff --git a/aoc2022/day-14/day-14.rkt b/aoc2022/day-14/day-14.rkt deleted file mode 100644 index 88ba297..0000000 --- a/aoc2022/day-14/day-14.rkt +++ /dev/null @@ -1,51 +0,0 @@ -#lang racket - -(require advent-of-code - threading - algorithms) - -(define data (fetch-aoc-input (find-session) 2022 14 #:cache #true)) - -(define (trace-line-between-points p1 p2) - (match* (p1 p2) - [((list x y1) (list x y2)) (map (λ (y) (cons x y)) (inclusive-range (min y1 y2) (max y1 y2)))] - [((list x1 y) (list x2 y)) (map (λ (x) (cons x y)) (inclusive-range (min x1 x2) (max x1 x2)))])) - -(define (find-points-in-structure str) - (define endpoints - (for/list ([coord-pair (in-list (string-split str " -> "))]) - (for/list ([coord (in-list (string-split coord-pair ","))]) - (string->number coord)))) - (~>> endpoints (adjacent-map trace-line-between-points) (apply append) (list->set))) - -(define blocked-locations - (~> data (string-split "\n") (map find-points-in-structure _) (apply set-union _))) - -(define max-vertical-distance (~>> blocked-locations (set->list) (argmax cdr) cdr add1)) - -(define (open? pts p) - (not (set-member? pts p))) - -;; part 1 -(define (trace-grain pts path #:at-limit do-at-limit) - (match-define (list* (and p (cons x y)) _) path) - (match-define (list dest-1 dest-2 dest-3) (map (λ (d) (cons (+ x d) (add1 y))) '(0 -1 1))) - (cond - [(>= y max-vertical-distance) (values (do-at-limit pts p) path)] - [(open? pts dest-1) (trace-grain pts (cons dest-1 path) #:at-limit do-at-limit)] - [(open? pts dest-2) (trace-grain pts (cons dest-2 path) #:at-limit do-at-limit)] - [(open? pts dest-3) (trace-grain pts (cons dest-3 path) #:at-limit do-at-limit)] - [else (values (set-add pts (car path)) path)])) - -(time (for/fold ([pts blocked-locations] [path (list (cons 500 0))] [grains 0] #:result grains) - ([_ (in-naturals 1)]) - (define-values (pts* path*) (trace-grain pts path #:at-limit (const 'break))) - #:break (equal? pts* 'break) - (values pts* (cdr path*) (add1 grains)))) - -;; part 2 -(time (for/fold ([pts blocked-locations] [path (list (cons 500 0))] [grains 0] #:result grains) - ([_ (in-naturals 1)]) - #:break (not (open? pts (cons 500 0))) - (define-values (pts* path*) (trace-grain pts path #:at-limit set-add)) - (values pts* (cdr path*) (add1 grains)))) |