-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path10p2.go
86 lines (69 loc) · 1.92 KB
/
10p2.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
78
79
80
81
82
83
84
85
86
package main
import (
"fmt"
"aoc2023/utils"
)
func D10P2() {
lines := utils.ReadLines("inputs/10.txt")
pipeMap, start := parsePipes(lines)
if startingPipe, ok := pipeMap[start]; ok {
startingPipe.distanceFromStart = 0
pipeMap[start] = startingPipe
}
travelThroughPipes(pipeMap, start)
pipesInsideLoop := findPipesInsideLoop(pipeMap, len(lines[0])-1, len(lines)-1)
fmt.Printf("Pipes inside loop: %d\n", pipesInsideLoop)
}
func findPipesInsideLoop(pipeMap map[coordinate]pipe, maxX int, maxY int) int {
pipesInsideLoop := 0
for y := 0; y <= maxY; y++ {
verticalPipeCount := 0
countingInnerChars := false
previousCorner := ' '
for x := 0; x <= maxX; x++ {
if pipe, ok := pipeMap[coordinate{x, y}]; ok {
if (pipe.connectionType == '|' || pipe.connectionType == 'S') && pipe.visited {
countingInnerChars = !countingInnerChars
verticalPipeCount++
continue
}
if pipe.connectionType == 'F' && pipe.visited {
previousCorner = pipe.connectionType
continue
}
if pipe.connectionType == 'L' && pipe.visited {
previousCorner = pipe.connectionType
continue
}
if pipe.connectionType == 'J' && pipe.visited && previousCorner == 'F' {
countingInnerChars = !countingInnerChars
previousCorner = pipe.connectionType
verticalPipeCount++
continue
}
if pipe.connectionType == '7' && pipe.visited && previousCorner == 'L' {
countingInnerChars = !countingInnerChars
previousCorner = pipe.connectionType
verticalPipeCount++
continue
}
switch pipe.connectionType {
case 'F', 'L', 'J', '7':
if pipe.visited {
previousCorner = pipe.connectionType
continue
}
}
if countingInnerChars && !pipe.visited && verticalPipeCount%2 == 1 {
pipesInsideLoop++
continue
}
continue
}
if countingInnerChars && verticalPipeCount%2 == 1 {
pipesInsideLoop++
}
}
}
return pipesInsideLoop
}