Commit 0e4fe48

committed

Simplify 2024 day 18 part 2 linear on path solution

1 parent 45a5ef6 commit 0e4fe48Copy full SHA for 0e4fe48

File tree

-7

lines changed

-7

lines changed

Lines changed: 5 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -64,14 +64,12 @@ object Day18 {`
`64`	`64`
`65`	`65`	`@tailrec`
`66`	`66`	`def helper(after: Int, path: Set[Pos]): Int = {`
`67`		`- if (path(bytes(after))) {`
`68`		`- exitPath(bytes, max, after +1) match {`
`69`		`- caseSome(newPath) => helper(after +1, newPath.toSet)`
`70`		`- case None => after +1`
`71`		`- }`
	`67`	`+ valnewAfter=bytes.indexWhere(path, after)+1`
	`68`	`+ assert(newAfter >=1) // indexWhere didn't return -1`
	`69`	`+ exitPath(bytes, max, newAfter) match {`
	`70`	`+ case Some(newPath) => helper(newAfter, newPath.toSet)`
	`71`	`+ caseNone=> newAfter`
`72`	`72`	`}`
`73`		`- else`
`74`		`- helper(after + 1, path)`
`75`	`73`	`}`
`76`	`74`
`77`	`75`	`val blockingAfter = helper(0, exitPath(bytes, max, 0).get.toSet)`

Comments

(0)