-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathmain2.go
77 lines (63 loc) · 1.49 KB
/
main2.go
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
package main
import "fmt"
func main() {
m := parse()
sum := 0
for i := 0; i < 140; i++ {
for j := 0; j < 140; j++ {
c := C{i, j}
ch := m[c]
if ch == '*' {
sum += gearRatio(m, c)
}
}
}
fmt.Println(sum)
}
func (c C) Left() C { return C{c.i, c.j - 1} }
func (c C) Right() C { return C{c.i, c.j + 1} }
func (c C) Top() C { return C{c.i - 1, c.j} }
func (c C) Bottom() C { return C{c.i + 1, c.j} }
func gearRatio(m map[C]byte, c C) int {
numbers := []int{}
if isDigit(m[c.Left()]) {
numbers = append(numbers, expandNumber(m, c.Left()))
}
if isDigit(m[c.Right()]) {
numbers = append(numbers, expandNumber(m, c.Right()))
}
if isDigit(m[c.Top()]) {
numbers = append(numbers, expandNumber(m, c.Top()))
} else {
if isDigit(m[c.Top().Left()]) {
numbers = append(numbers, expandNumber(m, c.Top().Left()))
}
if isDigit(m[c.Top().Right()]) {
numbers = append(numbers, expandNumber(m, c.Top().Right()))
}
}
if isDigit(m[c.Bottom()]) {
numbers = append(numbers, expandNumber(m, c.Bottom()))
} else {
if isDigit(m[c.Bottom().Left()]) {
numbers = append(numbers, expandNumber(m, c.Bottom().Left()))
}
if isDigit(m[c.Bottom().Right()]) {
numbers = append(numbers, expandNumber(m, c.Bottom().Right()))
}
}
if len(numbers) == 2 {
return numbers[0] * numbers[1]
}
return 0
}
func expandNumber(m map[C]byte, c C) int {
for isDigit(m[c.Left()]) {
c.j--
}
num := 0
for ; isDigit(m[C{c.i, c.j}]); c.j++ {
num = 10*num + int(m[c]-'0')
}
return num
}