题目大意:
点火,如何遍历所有的草坪,且时间最短。火不能经过空地。没有遍历全部的草坪输出-1
思路:枚举,bfs
其中一个的位置先放在队列里面,另外一个暴力枚举就可以了。因为数据很小。
不过貌似我的这个代码是968MS,差点就TLE了,
具体的计算复杂度的话,就是bfs中有四个循环,one.size * n * m * (que.size * 4 * 2) 最大的话应该是O(100 * 100 * 800) 是800W吧。QAQ好险
本人新手,哪位大牛经过的话感觉可以优化请告诉我TAT