摘要：
题意有一个人 有一些火 人 在每一秒 可以向 上下左右的空地走 火每秒 也会向 上下左右的空地 蔓延求 人能不能跑出来 如果能 求最小时间思路有一个 坑点 火是 可能有 多处 的 样例中 只有一处然后 先让 火 蔓延 再让人走BFSAC代码#incl... 阅读全文
摘要：
题目链接https://cn.vjudge.net/contest/65959#problem/L题意 @表示油田 如果 @@是连在一起的 可以八个方向相连 那么它们就是 一块油田 要找出 一共有几块油田思路可以先遍历 一遍地图遇到 @ 就更新答案 + ... 阅读全文
摘要：
题目链接http://poj.org/problem?id=3984思路 因为要找最短路 用BFS 而且 每一次 往下一层搜 要记录当前状态 之前走的步的坐标最后 找到最短路后 输出坐标就可以了 AC代码#include #include #include #incl... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2612题意 有两个人 要去一个城市中的KFC 一个城市中有多个KFC 求两个人到哪一个KFC的总时间最少 求出这个最少的总时间思路 用BFS打一遍表 求出两个人每人到... 阅读全文