NCC__dapeng的博客

一道BFS广度搜索的题，唉太长时间没写过代码了，这个都忘了，这个故事告诉我们寒假一时爽，事后火葬场。 题目大意：求两个人到达KFC的最小时间。 输入输出： 4 4 Y.#@ .... .#.. @..M 4 4 Y.#@ .... .#.. @#.M 5 5 Y..@. .#... .#... @..M. #...# 66 88 66 思路：由于m,n都非常的小，并且KFC并不止一家...

逐渐唤醒被寒假尘封的搜索知识！ 题目大意：JAKE跟一团火呆在一个迷宫里，注意火每分钟会向四个方向同时蔓延，问JAKE能否及时逃出去，我们假设只要JAKE走到边缘就算已经走出。 思路：稍微带一点技巧性的BFS，首先我们BFS跑一遍火的时间，然后再跑一边JAKE的时间两者进行比对，得出最后结果。 下面给出AC代码： #include <bits/stdc++.h> using...