题目解析
题目自带用例解释:
(0,0) -> (0,1) 起点的交通灯不计入时间,因此通过该路口耗时60
(0,1) -> (1,1) 右转,右转不等待,因此通过该路口耗时60
(1,1) -> (1,2) 左转,左转需要等待lights[1][1]=5,因此通过该路口耗时60+5
(1,2) -> (2,2) 右转,右转不等待,因此通过该路口耗时60
本题虽然地图矩阵数量级很小,n和m的范围为[1,9],但是本题会存在回路的情况,比如用例:
4 3
68 61 39
39 56 42
104 30 88
82 58 4
0
3 0
1 0
这个用例的结果时60&#