From a7d722cf7fe92c9ca022af8e4e83a318cd839aea Mon Sep 17 00:00:00 2001
From: Mika <mika.fynn.von.reeken@student.ibs-ol.de>
Date: Tue, 10 Dec 2024 21:18:35 +0100
Subject: [PATCH] [ADD] main: Added day 10 solution

---
 10/input.txt  |  43 ++++++++++++
 10/main.go    | 186 ++++++++++++++++++++++++++++++++++++++++++++++++++
 10/sample.txt |   8 +++
 3 files changed, 237 insertions(+)
 create mode 100644 10/input.txt
 create mode 100644 10/main.go
 create mode 100644 10/sample.txt

diff --git a/10/input.txt b/10/input.txt
new file mode 100644
index 0000000..67fbd24
--- /dev/null
+++ b/10/input.txt
@@ -0,0 +1,43 @@
+1089890105678121432132101232127321012354321
+0178763234589030543045000345018018985467610
+3298954103490347656106215496789123876508998
+4567832234321258985287306784100034565012567
+2356541025652767014396454993211239654523498
+1403456710787854320478567884589748703012367
+0512109876598941231569545675679856412721456
+7657238102345410542349830901298764567810565
+8998341201986789621056721850347543201998776
+7087650345679878700876545765456670102367985
+6121065436901263210980238750105985434451234
+5432376327874354890121129653234356321010105
+2345981210965568765430098544234067865430096
+1296590210567809012321107230165123956721187
+0187645323456918456789236109877034847810256
+0099236012567823565018045234578765432901340
+1678107101998894654327102198679896001076541
+2363218900806765785210231087988587123189832
+1454300210712567892104345896107698894898321
+0510321345643498763569856745234565765765410
+9621410478761098954478765030109874327656731
+8734589569454167410349034121918969018549843
+9435678400123256301256121030876878129450652
+4521017312321343214787036980125561034321781
+5670901205430456345698347898234432211289690
+4989874396012387210510256723478934300478541
+3090765487801091234423105410560125410367630
+2101051234945670542394576321021076523458921
+1672340545234987691087689987688987984361010
+0589655676101296789079012896590868970154301
+3438764985054385674108543003481078561567210
+0127123078765676543287632112872369432018923
+6546042129654778904398910001965454342129854
+7237653434569865215897601223450569243036765
+8198548521010764346710510319321678154545678
+9011239630781453454323423408765321069694789
+0100348749692354320345014503455430678783210
+3217654458543765211276769612786726789698701
+8348983267012891200989838764691810652189610
+9456678101101010341234542123500901643076521
+8764569434514567650765430054411898701103430
+7623430127603498769876121069322345632212341
+6510121098012389858789012378443454543303454
\ No newline at end of file
diff --git a/10/main.go b/10/main.go
new file mode 100644
index 0000000..91867f3
--- /dev/null
+++ b/10/main.go
@@ -0,0 +1,186 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"os"
+	"strconv"
+	"time"
+)
+
+const FILE_PATH = "./input.txt"
+
+//const FILE_PATH = "./sample.txt"
+
+func LoadInput(filename string) ([]string, error) {
+	file, err := os.Open(filename)
+	if err != nil {
+		return nil, err
+	}
+	defer file.Close()
+
+	var lines []string
+	scanner := bufio.NewScanner(file)
+	for scanner.Scan() {
+		lines = append(lines, scanner.Text())
+	}
+
+	if err := scanner.Err(); err != nil {
+		return nil, err
+	}
+
+	return lines, nil
+}
+
+type structuredInput = [][]int
+
+func TransformInput(lines []string) structuredInput {
+	var result = make([][]int, len(lines))
+
+	for i := 0; i < len(lines); i++ {
+		result[i] = make([]int, len(lines[i]))
+		for j := 0; j < len(lines[i]); j++ {
+			result[i][j] = int(lines[i][j] - '0')
+		}
+	}
+
+	return result
+}
+
+func isInBounds(position Vector2, bounds Vector2) bool {
+	return position.x >= 0 && position.x < bounds.x && position.y >= 0 && position.y < bounds.y
+}
+
+func print2DIntArray(input [][]int, padding int, sep string) {
+	var numb string
+	for y := 0; y < len(input); y++ {
+		for x := 0; x < len(input[y]); x++ {
+			numb = strconv.Itoa(input[y][x])
+			for len(numb) < padding {
+				numb = "0" + numb
+			}
+			fmt.Print(numb, sep)
+		}
+		fmt.Println()
+	}
+	fmt.Println()
+}
+
+type Vector2 struct {
+	x int
+	y int
+}
+
+func add(a Vector2, b Vector2) Vector2 {
+	return Vector2{a.x + b.x, a.y + b.y}
+}
+
+var MOVEMENTS = []Vector2{
+	{0, -1},
+	{1, 0},
+	{0, 1},
+	{-1, 0},
+}
+
+func calcPossibleEndPoints(input structuredInput, startPost Vector2) int {
+	var possiblePoints map[Vector2]bool = make(map[Vector2]bool)
+	var nextPoints map[Vector2]bool
+	var bounds = Vector2{len(input[0]), len(input)}
+	var nextPoint Vector2
+
+	possiblePoints[startPost] = true
+
+	for i := 1; i <= 9; i++ {
+		nextPoints = make(map[Vector2]bool)
+
+		for point := range possiblePoints {
+			for j := 0; j < len(MOVEMENTS); j++ {
+				nextPoint = add(point, MOVEMENTS[j])
+				if isInBounds(nextPoint, bounds) && input[nextPoint.y][nextPoint.x] == i {
+					nextPoints[nextPoint] = true
+				}
+			}
+		}
+
+		possiblePoints = nextPoints
+	}
+
+	return len(possiblePoints)
+}
+
+func calcTrailRating(input structuredInput, startPost Vector2) int {
+	var possiblePoints []Vector2 = make([]Vector2, 0)
+	var nextPoints []Vector2
+	var bounds = Vector2{len(input[0]), len(input)}
+	var nextPoint Vector2
+
+	possiblePoints = append(possiblePoints, startPost)
+
+	for i := 1; i <= 9; i++ {
+		nextPoints = make([]Vector2, 0)
+
+		for _, point := range possiblePoints {
+			for j := 0; j < len(MOVEMENTS); j++ {
+				nextPoint = add(point, MOVEMENTS[j])
+				if isInBounds(nextPoint, bounds) && input[nextPoint.y][nextPoint.x] == i {
+					nextPoints = append(nextPoints, nextPoint)
+				}
+			}
+		}
+
+		possiblePoints = nextPoints
+	}
+
+	return len(possiblePoints)
+}
+
+func Part1(input structuredInput) int {
+	var result = 0
+
+	for y := 0; y < len(input); y++ {
+		for x := 0; x < len(input[y]); x++ {
+			if input[y][x] == 0 {
+				result += calcPossibleEndPoints(input, Vector2{x, y})
+			}
+		}
+	}
+
+	return result
+}
+
+func Part2(input structuredInput) int {
+	var result = 0
+
+	for y := 0; y < len(input); y++ {
+		for x := 0; x < len(input[y]); x++ {
+			if input[y][x] == 0 {
+				result += calcTrailRating(input, Vector2{x, y})
+			}
+		}
+	}
+
+	return result
+}
+
+func main() {
+	var start time.Time
+	var elapsed time.Duration = 0
+	input, err := LoadInput(FILE_PATH)
+	if err != nil {
+		fmt.Println("Error loading input:", err)
+		return
+	}
+
+	structuredInput := TransformInput(input)
+	fmt.Println("Structured Input:", structuredInput)
+
+	start = time.Now()
+	fmt.Println("Solution Part 1: ", Part1(structuredInput))
+	elapsed = time.Since(start)
+	fmt.Printf("Part 1 took %s\n", elapsed)
+
+	start = time.Now()
+	fmt.Println("Solution Part 2: ", Part2(structuredInput))
+	elapsed = time.Since(start)
+	fmt.Printf("Part 2 took %s\n", elapsed)
+}
diff --git a/10/sample.txt b/10/sample.txt
new file mode 100644
index 0000000..7bb1248
--- /dev/null
+++ b/10/sample.txt
@@ -0,0 +1,8 @@
+89010123
+78121874
+87430965
+96549874
+45678903
+32019012
+01329801
+10456732
\ No newline at end of file