Somehow, this test suite has changed and now I cannot pass Test 62, even though I did not use a lookup table solution. Please advise.
The solution is timing out (it is just taking too long). I would recommend to change your code to use a single call to dijkstra_lanes instead of one separate call for each StartLane-to-EndLane combination. You may do so, for example, by adding two nodes to your graph, one "start" node that is connected (with distance 0) to every non-blocked lane in the first row, and one "end" node that is connected (with distance 0) to every non-blocked lane in the last row. Then you will only need to call dijkstra_lane once to compute the optimal path distance of this extended graph, instead of calling your function N1*N2 times (for each of the N1/N2 first/last -row non-blocked positions)
Thank you for the recommendation.
While evaluating the solution, the server encountered an error caused by long running MATLAB code. Edit the code if needed and then submit.
Determine if input is odd
Implement a ROT13 cipher
Back to basics 9 - Indexed References
Golomb's self-describing sequence (based on Euler 341)
frame of the matrix
singularity 2.0 (really hard)
poll: would you like the regexp (?@cmd) functionality to be banned in Cody?
yet another flying fly (YAFF)
Hackathon: the beginnings
Find the treasures in MATLAB Central and discover how the community can help you!
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Contact your local office