首页 > Coronavirus
开通博客写题解
头像 昵称很长很长真是太好了
发表于 2020-06-14 20:43:01
题解：简单的bfs，我们可以将高位地段周围的八个区域全都给标记为不能走的区域，其实就相当于放上了一堵墙，不过这个放墙的过程可真谓是坑多多。1.假如你把它旁边的墙标记为‘’，那你样例都过不了，因为隔壁的‘’还会被当成新的一个危险区域，并且扩散至周围。。2.所以你应该把它周围的换一种标价来标。3.接着第 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 东溪看水
发表于 2020-06-15 18:13:54
题目：Coronavirus来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 多多从家中 S 出发，每次可以向上、下、左、右四个方向移动。多多不会通过高危地段自身 * 及其八个方向的地段。请问他能顺利到达超市 E 吗？如果能的话输出最短路径长度，否则输出 "Impossible" 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”