day06

[adventofcode.git] / 2023 / go / day05 / day05.go

diff --git a/2023/go/day05/day05.go b/2023/go/day05/day05.go
index 902eb4367f2017e001af679b4674660cb673c398..ec4698abe7ecd8811057c571d71a5133543b20e3 100644 (file)
--- a/2023/go/day05/day05.go
+++ b/2023/go/day05/day05.go
@@ -12,9 +12,9 @@ import (
 )
 
 type Map struct {
 )
 
 type Map struct {

-       dest_range_start        int
-       src_range_start         int
-       range_len                       int
+       dest_range_start        uint64
+       src_range_start         uint64
+       range_len                       uint64

 }
 
 type Almanac struct {
 }
 
 type Almanac struct {


@@ -28,16 +28,16 @@ type Almanac struct {
 }
 
 type SeedMap struct {
 }
 
 type SeedMap struct {

-       seed int
-       range_len int
+       seed uint64
+       range_len uint64

 }
 
 }
 

-func Part1(input string) int {
+func Part1(input string) uint64 {

        seeds, almanac, _ := parseInput1(input)
        fmt.Println(seeds)
        fmt.Println(almanac)
 
        seeds, almanac, _ := parseInput1(input)
        fmt.Println(seeds)
        fmt.Println(almanac)
 

-       minLoc := utils.MaxInt
+       minLoc := uint64(utils.MaxInt)

        for _, seed := range seeds {
                soil := lookup_dest(seed, almanac.seed2soil)
                fert := lookup_dest(soil, almanac.soil2fert)
        for _, seed := range seeds {
                soil := lookup_dest(seed, almanac.seed2soil)
                fert := lookup_dest(soil, almanac.soil2fert)


@@ -57,38 +57,24 @@ func Part1(input string) int {
 
 func Part2(input string) int {
        seedsmap, almanac, _ := parseInput2(input)
 
 func Part2(input string) int {
        seedsmap, almanac, _ := parseInput2(input)

-       fmt.Println(seedsmap)
-       fmt.Println(almanac)
-       minLocMap := Map{dest_range_start: utils.MaxInt}
-       for _, x := range almanac.humid2loc {
-               if x.dest_range_start< minLocMap.dest_range_start {
-                       minLocMap = x
-               }
-       }
-       fmt.Println(minLocMap.dest_range_start)

 
 

-       for i:=minLocMap.src_range_start;i<minLocMap.src_range_start+minLocMap.range_len;i++ {
-               temp := lookup_src(i, almanac.temp2humid)
-               fmt.Println(temp)
-       }

 
 

-//     minSeedMap := SeedMap{}
-//     minLoc := utils.MaxInt
-//     for _, seedmap := range seedsmap {
-//             for _, i := range []int{seedmap.seed, seedmap.seed+seedmap.range_len} {
-//                     soil := lookup_dest(i, almanac.seed2soil)
-//                     fert := lookup_dest(soil, almanac.soil2fert)
-//                     water := lookup_dest(fert, almanac.fert2water)
-//                     light := lookup_dest(water, almanac.water2light)
-//                     temp := lookup_dest(light, almanac.light2temp)
-//                     humid := lookup_dest(temp, almanac.temp2humid)
-//                     loc := lookup_dest(humid, almanac.humid2loc)
-//                     if loc < minLoc {
-//                             minSeedMap = seedmap
-//                             minLoc = loc
-//                     }
-//             }
-//     }
+       minLoc := uint64(utils.MaxInt)
+       for _, seedmap := range seedsmap {
+               for i := seedmap.seed;i<seedmap.seed+seedmap.range_len;i++ {
+                       soil := lookup_dest(i, almanac.seed2soil)
+                       fert := lookup_dest(soil, almanac.soil2fert)
+                       water := lookup_dest(fert, almanac.fert2water)
+                       light := lookup_dest(water, almanac.water2light)
+                       temp := lookup_dest(light, almanac.light2temp)
+                       humid := lookup_dest(temp, almanac.temp2humid)
+                       loc := lookup_dest(humid, almanac.humid2loc)
+                       if loc < minLoc {
+                               minLoc = loc
+                       }
+               }
+               fmt.Println(minLoc)
+       }

 //     
 //     fmt.Println(minSeedMap)
 //     minLoc = utils.MaxInt
 //     
 //     fmt.Println(minSeedMap)
 //     minLoc = utils.MaxInt


@@ -104,10 +90,10 @@ func Part2(input string) int {
 //                     minLoc = loc
 //             }
 //     }       
 //                     minLoc = loc
 //             }
 //     }       

-       return -1
+       return int(minLoc)

 }
 
 }
 

-func lookup_dest(entity int, data []Map) int {
+func lookup_dest(entity uint64, data []Map) uint64 {

        for _, dataMap := range data {
                if entity >= dataMap.src_range_start && entity <= dataMap.src_range_start + dataMap.range_len {
                        return dataMap.dest_range_start + entity - dataMap.src_range_start
        for _, dataMap := range data {
                if entity >= dataMap.src_range_start && entity <= dataMap.src_range_start + dataMap.range_len {
                        return dataMap.dest_range_start + entity - dataMap.src_range_start


@@ -116,7 +102,7 @@ func lookup_dest(entity int, data []Map) int {
        return entity
 }
 
        return entity
 }
 

-func lookup_src(entity int, data []Map) int {
+func lookup_src(entity uint64, data []Map) uint64 {

        for _, dataMap := range data {
                if entity >= dataMap.dest_range_start && entity <= dataMap.dest_range_start + dataMap.range_len {
                        return dataMap.src_range_start + entity - dataMap.dest_range_start
        for _, dataMap := range data {
                if entity >= dataMap.dest_range_start && entity <= dataMap.dest_range_start + dataMap.range_len {
                        return dataMap.src_range_start + entity - dataMap.dest_range_start


@@ -125,16 +111,16 @@ func lookup_src(entity int, data []Map) int {
        return entity
 }
 
        return entity
 }
 

-func parseInput1(input string) ([]int, Almanac, error) {
+func parseInput1(input string) ([]uint64, Almanac, error) {

        
        var almanac Almanac
        
        var almanac Almanac

-       var seeds []int
+       var seeds []uint64

 
        lines := strings.Split(input, "\n")
        seedLine := string(lines[0])
        tokens := strings.Fields(seedLine)
        for _, token := range tokens[1:] {
 
        lines := strings.Split(input, "\n")
        seedLine := string(lines[0])
        tokens := strings.Fields(seedLine)
        for _, token := range tokens[1:] {

-                       seeds = append(seeds, utils.MustAtoi(token))
+                       seeds = append(seeds, uint64(utils.MustAtoi(token)))

        }
 
        blocks := strings.Split(input, "\n\n")
        }
 
        blocks := strings.Split(input, "\n\n")


@@ -171,8 +157,8 @@ func parseInput2(input string) ([]SeedMap, Almanac, error) {
        seedLine := string(lines[0])
        tokens := strings.Fields(seedLine)
        for i:=1;i<len(tokens);i=i+2 {
        seedLine := string(lines[0])
        tokens := strings.Fields(seedLine)
        for i:=1;i<len(tokens);i=i+2 {

-               seedStart := utils.MustAtoi(tokens[i])
-               seedRange := utils.MustAtoi(tokens[i+1])
+               seedStart := uint64(utils.MustAtoi(tokens[i]))
+               seedRange := uint64(utils.MustAtoi(tokens[i+1]))

                        seeds = append(seeds, SeedMap{seedStart, seedRange})
        }
 
                        seeds = append(seeds, SeedMap{seedStart, seedRange})
        }
 


@@ -205,7 +191,7 @@ func getMap(input []string) []Map {
        var out []Map
        for _, line := range input {
                tokens := strings.Fields(line)
        var out []Map
        for _, line := range input {
                tokens := strings.Fields(line)

-               out = append(out, Map{utils.MustAtoi(tokens[0]), utils.MustAtoi(tokens[1]),utils.MustAtoi(tokens[2])})
+               out = append(out, Map{uint64(utils.MustAtoi(tokens[0])), uint64(utils.MustAtoi(tokens[1])),uint64(utils.MustAtoi(tokens[2]))})

        }
        return out
 }
\ No newline at end of file
        }
        return out
 }
\ No newline at end of file