code.go 1.0 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. )
  8. type Point struct {
  9. X, Y int
  10. }
  11. func readInput(file *os.File) []Point {
  12. scanner := bufio.NewScanner(file)
  13. var tiles []Point
  14. for scanner.Scan() {
  15. line := scanner.Text()
  16. if line == "" {
  17. continue
  18. }
  19. var x, y int
  20. n, err := fmt.Sscanf(line, "%d,%d", &x, &y)
  21. if n != 2 || err != nil {
  22. log.Fatalf("Bad input: %s", line)
  23. }
  24. tiles = append(tiles, Point{X: x, Y: y})
  25. }
  26. return tiles
  27. }
  28. func abs(a int) int {
  29. if a < 0 {
  30. return -a
  31. }
  32. return a
  33. }
  34. func part1(tiles []Point) int {
  35. end := len(tiles)
  36. var maxArea int
  37. for i := range tiles {
  38. for j := i + 1; j < end; j++ {
  39. area := (abs(tiles[j].X-tiles[i].X) + 1) * (abs(tiles[j].Y-tiles[i].Y) + 1)
  40. if area > maxArea {
  41. maxArea = area
  42. }
  43. }
  44. }
  45. return maxArea
  46. }
  47. func main() {
  48. if len(os.Args) < 2 {
  49. log.Fatal("You need to specify a file!")
  50. }
  51. filePath := os.Args[1]
  52. file, err := os.Open(filePath)
  53. if err != nil {
  54. log.Fatalf("Failed to open %s!\n", filePath)
  55. }
  56. tiles := readInput(file)
  57. fmt.Println("Part1:", part1(tiles))
  58. }