blob: 64b8f84b4f164267b0ef0558144499e5d8f2451a (
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 " "))))
(define _ (read-line port))
(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)))
|
