2018 年 4月 7 日随笔档案 - Dup4

摘要：题意有一个人有一些火人在每一秒可以向上下左右的空地走火每秒也会向上下左右的空地蔓延求人能不能跑出来如果能求最小时间思路有一个坑点火是可能有多处的样例中只有一处然后先让火蔓延再让人走BFSAC代码#incl... 阅读全文

posted @ 2018-04-07 21:34 Dup4 阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目链接https://cn.vjudge.net/contest/65959#problem/L题意 @表示油田如果 @@是连在一起的可以八个方向相连那么它们就是一块油田要找出一共有几块油田思路可以先遍历一遍地图遇到 @ 就更新答案 + ... 阅读全文

posted @ 2018-04-07 20:21 Dup4 阅读(90) 评论(0) 推荐(0) 编辑

摘要：题目链接http://poj.org/problem?id=3984思路因为要找最短路用BFS 而且每一次往下一层搜要记录当前状态之前走的步的坐标最后找到最短路后输出坐标就可以了 AC代码#include #include #include #incl... 阅读全文

posted @ 2018-04-07 19:49 Dup4 阅读(145) 评论(0) 推荐(0) 编辑

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2612题意有两个人要去一个城市中的KFC 一个城市中有多个KFC 求两个人到哪一个KFC的总时间最少求出这个最少的总时间思路用BFS打一遍表求出两个人每人到... 阅读全文

posted @ 2018-04-07 19:18 Dup4 阅读(91) 评论(0) 推荐(0) 编辑

Dup4.Blog