blob: d3246184999efb89f1339b13e367d5cde9b56b11 (
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
72
73
74
75
76
77
78
79
80
81
82
83
|
(require '[clojure.string :as str])
(defn read-coords []
(let [line (read-line)]
(when (not (empty? line))
(mapv
#(Integer/parseInt %)
(str/split
line
#"[^\d]+"
)
)
)
)
)
(defn read-all-coords []
(loop [cds [] c (read-coords)]
(if (empty? c)
cds
(recur
(conj cds c)
(read-coords)
)
)
)
)
(defn mark-coord [cmap x y]
(update
cmap
[x y]
#(if (nil? %) 0 (inc %))
)
)
(defn mark-coords [cmap x1 y1 x2 y2]
(cond
(= y1 y2)
(reduce
#(mark-coord %1 %2 y1)
cmap
(range (min x1 x2) (inc (max x1 x2)))
)
(= x1 x2)
(reduce
#(mark-coord %1 x1 %2)
cmap
(range (min y1 y2) (inc (max y1 y2)))
)
:else
(let [ic (if (< x1 x2) [x1 y1] [x2 y2])
ec (if (> x1 x2) [x1 y1] [x2 y2])
dy (if (> (second ec) (second ic)) 1 -1)
]
(loop [cm cmap c ic]
(if (> (first c) (first ec))
cm
(recur
(apply (partial mark-coord cm) c)
[(inc (first c)) (+ dy (second c))]
)
)
)
)
)
)
(def finished-map
(reduce
#(apply (partial mark-coords %1) %2)
{}
(read-all-coords)
)
)
(->> finished-map
(vals)
(filter pos?)
(count)
(println)
)
|
