aboutsummaryrefslogtreecommitdiff
path: root/advent-of-code/2023/05/1.rkt
blob: 352e10c45bc0cbca3164e815faef6443ea00ef28 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#lang racket

(define port (open-input-file "input"))

(define seed
  (let ()
    (define nums-str
      (string-trim
       (list-ref (string-split (read-line port) ":") 1)))
    (map string->number (string-split nums-str " "))))

(begin (read-line port) (void))

(define (read-line-convert-eof port)
  (define line (read-line port))
  (if (eof-object? line) "" line))

(define (read-map)
  (define (loop ret)
    (define line (string-trim (read-line-convert-eof port)))
    (if (= 0 (string-length line))
        (reverse ret)
        (loop (cons (map string->number (string-split line " "))
                    ret))))
  (read-line port)
  (loop '()))

(define s2s (read-map))
(define s2f (read-map))
(define f2w (read-map))
(define w2l (read-map))
(define l2t (read-map))
(define t2h (read-map))
(define h2l (read-map))
(define maps (list s2s s2f f2w w2l l2t t2h h2l))

(define (gen-mapper the-map)
  (define (mapper x)
    (define (loop the-map)
      (if (null? the-map)
          x
          (let ()
            (define cur-map (car the-map))
            (define target (car cur-map))
            (define start (cadr cur-map))
            (define len (caddr cur-map))
            (if (and (>= x start)
                     (<= x (+ start len)))
                (+ target (- x start))
                (loop (cdr the-map))))))
    (loop the-map))
  mapper)

(define mappers (map gen-mapper maps))


(define (comp-func funcs)
  (define procs (reverse funcs))
  (define (comp-rec arg)
    (if (null? procs)
        arg
        (let ((proc (car procs))
              (rest (cdr procs)))
          (set! procs rest)
          (proc (comp-rec arg)))))
  comp-rec)

(define (find-location x)
  ((comp-func mappers) x))

(display (apply min (map find-location seed)))