public/aoc2016
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

finally d13p2 ...

Browse Source
This commit is contained in:
Stefan Harmuth 2021-10-22 07:44:18 +02:00
parent 6868307aed
commit 8ec77c3b97
1 changed files with 17 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
day13/day.go
View File

@ -1,7 +1,6 @@
package day13 package day13
import ( import (
"fmt"
"strconv" "strconv"
"strings" "strings"
"tools" "tools"
@ -49,6 +48,7 @@ func buildMaze(maxX, maxY int) tools.GridToggle {
return maze return maze
} }
/*
func printMaze(maze tools.GridToggle, path []tools.Coordinate) { func printMaze(maze tools.GridToggle, path []tools.Coordinate) {
pathMap := make(map[tools.Coordinate]int) pathMap := make(map[tools.Coordinate]int)
for i, c := range path { for i, c := range path {
@ -69,16 +69,30 @@ func printMaze(maze tools.GridToggle, path []tools.Coordinate) {
fmt.Println() fmt.Println()
} }
} }
*/
func Part1(puzzle tools.AoCPuzzle) interface{} { func Part1(puzzle tools.AoCPuzzle) interface{} {
favNumber, targetX, targetY = parseInput(puzzle.GetInputArray()) favNumber, targetX, targetY = parseInput(puzzle.GetInputArray())
maze := buildMaze(targetX+mazeHangover, targetY+mazeHangover) maze := buildMaze(targetX+mazeHangover, targetY+mazeHangover)
path := maze.GetPathAStar(tools.Coordinate{X: 1, Y: 1}, tools.Coordinate{X: targetX, Y: targetY}, false) path := maze.GetPathAStar(tools.Coordinate{X: 1, Y: 1}, tools.Coordinate{X: targetX, Y: targetY}, false)
printMaze(maze, path)
return len(path) - 1 return len(path) - 1
} }
func Part2(puzzle tools.AoCPuzzle) interface{} { func Part2(puzzle tools.AoCPuzzle) interface{} {
return 0 favNumber, targetX, targetY = parseInput(puzzle.GetInputArray())
maze := buildMaze(52, 52)
targets := 0
for x := 0; x < 50; x++ {
for y := 0; y < 50; y++ {
if maze.State(x, y) {
continue
}
checkPath := maze.GetPathAStar(tools.Coordinate{X: 1, Y: 1}, tools.Coordinate{X: x, Y: y}, false)
if checkPath != nil && len(checkPath) <= 51 {
targets++
}
}
}
return targets
} }