code.go 1.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. )
  8. func readInput(file *os.File) ([]string, int) {
  9. scanner := bufio.NewScanner(file)
  10. var maze []string
  11. start := -1
  12. for scanner.Scan() {
  13. line := scanner.Text()
  14. if line == "" {
  15. continue
  16. }
  17. if start < 0 {
  18. for i := range line {
  19. if line[i] == 'S' {
  20. start = i
  21. break
  22. }
  23. }
  24. }
  25. maze = append(maze, line)
  26. }
  27. return maze, start
  28. }
  29. func part1(maze []string, beams []int) int {
  30. var count int
  31. for row := 1; row < len(maze); row++ {
  32. for i := range beams {
  33. if beams[i] == 0 {
  34. continue
  35. }
  36. if maze[row][i] == '^' {
  37. if i > 0 {
  38. beams[i-1]++
  39. }
  40. if i < len(beams)-1 {
  41. beams[i+1]++
  42. }
  43. beams[i] = 0
  44. count++
  45. }
  46. }
  47. }
  48. return count
  49. }
  50. func part2(maze []string, beams []bool) int {
  51. var count int
  52. for row := 2; row < len(maze); row += 2 {
  53. for i := range beams {
  54. if !beams[i] {
  55. continue
  56. }
  57. if maze[row][i] == '^' {
  58. if i > 0 {
  59. beams[i-1] = true
  60. }
  61. if i < len(beams)-1 {
  62. beams[i+1] = true
  63. }
  64. beams[i] = false
  65. }
  66. }
  67. for i := range beams {
  68. if beams[i] {
  69. count++
  70. }
  71. }
  72. }
  73. return count
  74. }
  75. func main() {
  76. if len(os.Args) < 2 {
  77. log.Fatal("You need to specify a file!")
  78. }
  79. filePath := os.Args[1]
  80. file, err := os.Open(filePath)
  81. if err != nil {
  82. log.Fatalf("Failed to open %s!\n", filePath)
  83. }
  84. maze, start := readInput(file)
  85. beams := make([]int, len(maze[0]))
  86. beams[start] = 1
  87. fmt.Println("Part1:", part1(maze, beams))
  88. beams2 := make([]bool, len(maze[0]))
  89. beams2[start] = true
  90. fmt.Println("Part2:", part2(maze, beams2))
  91. }