摘要：
原题链接 考察：bfs+一点技巧 很明显是要人和火一起bfs,但是这道题我不知道怎么区分本次的火和下一时间的火,于是这道题就没做出来... 看了大佬代码后的思路: 当火开始bfs的时候,用变量记录火队列的大小,此时的while条件不是!fq.empty()而是sz--当sz==0时退出,同理人 这里 阅读全文
摘要：
原题链接 考察：bfs 原思路： 在纸上模拟后,得出需要去重的结论.本来是利用pair存储,map去重顺便记录步数.但是这样没办法储存路径.后来想用map<pii,vector<string> > 存储经历的字符串.但是这样每次得到的新结点又会是新的vector,然后就卡此处没做出来 看大佬代码后思 阅读全文