Skip to main content

dijkstra

Function dijkstra 

Source
fn dijkstra(input: &mut Input)
Expand description

Cost to each square from the bottom right corner if the crucible could turn freely.

Entering a square always costs that square’s heat, so the reverse edge from a square to each of its neighbours has the same weight in every direction.