code.go 1.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107
  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 []int) int {
  51. for row := 2; row < len(maze); row += 2 {
  52. for i := range beams {
  53. if beams[i] == 0 {
  54. continue
  55. }
  56. if maze[row][i] == '^' {
  57. beams[i-1] += beams[i]
  58. beams[i+1] += beams[i]
  59. beams[i] = 0
  60. }
  61. }
  62. }
  63. var count int
  64. for _, b := range beams {
  65. count += b
  66. }
  67. return count
  68. }
  69. func main() {
  70. if len(os.Args) < 2 {
  71. log.Fatal("You need to specify a file!")
  72. }
  73. filePath := os.Args[1]
  74. file, err := os.Open(filePath)
  75. if err != nil {
  76. log.Fatalf("Failed to open %s!\n", filePath)
  77. }
  78. maze, start := readInput(file)
  79. beams := make([]int, len(maze[0]))
  80. beams[start] = 1
  81. fmt.Println("Part1:", part1(maze, beams))
  82. beams2 := make([]int, len(maze[0]))
  83. beams2[start] = 1
  84. fmt.Println("Part2:", part2(maze, beams2))
  85. }