竞赛
考级
刚考完,拿来测一下 输了,当时没有return-1
【算法分析】 从左上角开始广搜,计算走到右下角需要的步数。这题有传送阵的概念,而且传送不需要花费步数。队列里的元素是按照步数排序的,因此需要考虑什么时候将传送阵放进队列中。应该是当搜到任意一个传送阵的时候将所有传送阵放进队列,因为到达它们所需要的步数是一样的,这样就能保证队列里的元素的步数是非降的。 【参考代码】 【时间复杂度】 O(R∗C)O(R*C)O(R∗C) 【预计得分】 100pts100pts100pts
提交答案之后,这里将显示提交结果~