alazyreader
/
AdventOfCode2021
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

use a single slice instead of two

This commit is contained in:
David 2021-12-05 14:45:08 -05:00
parent 019b87c43c
commit d2699dfd24
1 changed files with 8 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
05/main.go
View File

@ -42,15 +42,12 @@ type point struct {
} }
type grid struct { type grid struct {
m [][]int m []int
} }
func (g *grid) AddLine(start, end point, includeHorizontal bool) { func (g *grid) AddLine(start, end point, includeHorizontal bool) {
for _, p := range LineFromPoints(start, end, includeHorizontal) { for _, p := range LineFromPoints(start, end, includeHorizontal) {
if g.m[p.x] == nil { g.m[p.x+p.y*1000]++
g.m[p.x] = make([]int, 1000)
}
g.m[p.x][p.y]++
} }
} }
@ -112,7 +109,7 @@ func partOne() {
scanner := makeScanner(false) scanner := makeScanner(false)
grid := &grid{ grid := &grid{
m: make([][]int, 1000), m: make([]int, 1_000_000),
} }
for scanner.Scan() { for scanner.Scan() {
line := scanner.Text() line := scanner.Text()
@ -121,10 +118,8 @@ func partOne() {
} }
var danger int var danger int
for i := range grid.m { for i := range grid.m {
for j := range grid.m[i] { if grid.m[i] > 1 {
if grid.m[i][j] > 1 { danger++
danger++
}
} }
} }
fmt.Println(danger) fmt.Println(danger)
@ -134,7 +129,7 @@ func partTwo() {
scanner := makeScanner(false) scanner := makeScanner(false)
grid := &grid{ grid := &grid{
m: make([][]int, 1000), m: make([]int, 1_000_000),
} }
for scanner.Scan() { for scanner.Scan() {
line := scanner.Text() line := scanner.Text()
@ -143,10 +138,8 @@ func partTwo() {
} }
var danger int var danger int
for i := range grid.m { for i := range grid.m {
for j := range grid.m[i] { if grid.m[i] > 1 {
if grid.m[i][j] > 1 { danger++
danger++
}
} }
} }
fmt.Println(danger) fmt.Println(danger)