1368. Minimum Cost to Make at Least One Valid Path in a Grid

Each grid cell points a direction (1=right, 2=left, 3=down, 4=up); following an arrow is free, changing a cell's direction costs 1. Find the minimum cost so a path exists from top-left to…