2017哈理工低年级组院赛初赛 D-逃脱 【一个贼墨迹的bfs】

最新推荐文章于 2021-06-18 23:02:48 发布
最新推荐文章于 2021-06-18 23:02:48 发布
阅读量666 收藏
点赞数
分类专栏： 2017院赛 BFS&DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/head_hard/article/details/78796092
版权
这篇博客介绍了如何解决一个基于BFS的火场逃脱问题。在一个N*M的地图上，角色需要避开墙壁和火源，从起点（S）到达出口（E）。火源每秒会向周围8个位置扩散，角色每秒可以在4个相邻位置移动。任务是确定是否存在一种策略使角色能在火势蔓延前成功逃离，如果可以，给出最短的逃离时间。博客提供输入输出描述，并可能涉及路径规划和状态搜索算法。
摘要由CSDN通过智能技术生成
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

  这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？

幼儿园可以看成是一个N*M的图，在图中一共包含以下几种元素：

“.”:表示这是一块空地，是可以随意穿梭的。

“#”：表示这是一块墙，是不可以走到这上边来的，但是可以被火烧毁。

“S”：表示mengxiang000和Tabris所在位子。

“E”：表示幼儿园的出口。

最低0.47元/天 解锁文章
Head_Hard
关注
专栏目录
NOIP2019 提高组初赛 CSP-S C++试题及答案.rar
10-28
全国青少年信息学联赛（NOIP）是一项旨在激发青少年计算机科学兴趣、提升编程能力的竞赛活动，分为初级组（CSP-J）和提高组（CSP-S）。CSP-J/S考试包括两轮，每轮分为两部分：算法编程题和理论选择题。本资料主要...
The-Search-in-Pac-Man:使用BFS DFS UCS Astar在吃豆人中搜索
05-14
搜索豆人 ... 在search.py的breadthFirstSearch函数中实现了广度优先搜索（BFS）算法。 python pacman.py -l mediumMaze -p SearchAgent -a fn=bfs python pacman.py -l bigMaze -p SearchAgent -a fn
牛客网——A逃脱（可以AC了）
My Struggle
02-22 445
我使用了递归的dfs没有通过，“我的提交里”看到测试用例只有一个，结果是输出超时，估计是递归法使得复杂度陡增，这是题目： 虽然0分，我还是保存一下代码供以后参考： #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespac...
牛客网 地牢逃脱
Dan的专栏
08-22 243
题目：地牢逃脱 题目描述 给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。 输入描...
牛客-地牢逃脱(BFS)
FeNGQiHuALOVE的博客
03-26 172
从给定起点（一定为’.’），按照给定的若干跳跃（可以跨过障碍，但不可以落在’x’上），到达任意一个’.'的最小步骤次数集合中，选择一个最大的！ while True: try: n , m = map(int,input().split()) matrix = [] for i in range(n): te = list(map(str,input())) matrix.append(te) ..
牛客网 8.2 2017网易校招 Java 第二题 地牢逃脱
IT路上的学步者
08-04 1057
题目大致如下： 输入n,m,为地牢长和宽，下面输入n行m列的字符，如果为‘.’那么代表此处可以通行，否则无法通行，接下去，代表，地牢入口在哪，输入一行X,Y。代表入口地址，接下面是有几种走法，输入一个数字numb，下面每行有2个数字，代表如何行走。默认出口为右下角。求最坏情况下多少次能找到出口。 输入事例： 3 3  . . . . . . . . . 0 1 4 0 1  
牛客每日练习----A-逃脱，A-Tabris减肥记，数圈圈
0k-ok
04-03 389
大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤 链接：https://ac.nowcoder.com/acm/problem/14536 来源：牛客网 题目描述 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于...
NOIP2011提高组初赛试题-C--含答.pdf
最新发布
06-07
提高组是NOIP中的一个级别，相较于普及组而言，题目难度更高，对算法和数据结构的要求也更复杂。参加提高组的学生通常具备较好的编程基础，并且对算法有一定的了解。提高组的考试分为两个阶段：初赛和复赛。 ### ...
2021csp-j初赛试题及答案.docx
11-09
2. **算法题**：这些题目通常会提供一个问题情境，需要选手设计并实现一个算法来解决问题。例如，可能是一道排序或查找问题，或者是构建迷宫路径、最短路径等问题。解这类题需要扎实的算法基础，理解各种常见算法的...
bfs-java.zip_BFS JAVA_bfs_depth first search_java bfs
09-23
“bfs-java.zip_BFS JAVA_bfs_depth first search_java bfs” 这个标题提到了几个关键概念，首先是 "BFS"，它代表了“广度优先搜索”（Breadth-First Search），这是一个在图论和计算机科学中常用的算法，用于遍历或...
Bfs 逃脱（牛客网）
weixin_30594001的博客
02-14 82
题目： 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？ 幼儿园可以看成是一个N*M的图，在图中一共包含以下几种元素： “.”:表示这是一块空地，是可以随意穿梭的。 “#”：...
Problem G: 逃脱(搜索）
妍恐龙的博客....^~^眼熟我
11-22 671
Problem G: 逃脱 Time Limit: 1 Sec Memory Limit: 32 MB Submit: 341 Solved: 36 [Submit][Status][Web Board] Description 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报
哈尔滨理工大学第七届程序设计竞赛初赛 题集
AixsCode
12-10 1742
1. 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 这是mengxiang000和Tabris来到幼儿园的第一天，mengxiang000和Tabris一见面就很投缘，mengxiang000先说一句话，Tabris就会紧接着说一句话。如果mengxiang000说的是lansou
哈理工第六届程序设计大赛 G 逃脱（BFS）
围巾的ACM博客
11-20 779
思路：一开始我预处理了每个格子被火燃烧的最短时间然后BFS，WA到不能自理，后来没预处理直接都扔进队列里就A了。。。 #include using namespace std; const int maxn = 35; struct Node { int x,y,w; int flag; Node() { w=0; } }; int n,m; int vis[maxn][m
牛客网https://ac.nowcoder.com/acm/contest/322/M
热门推荐
qq_41646772的博客
01-06 2万+
https://ac.nowcoder.com/acm/contest/322/M #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; #include &lt;queue&gt; using namespace std; typedef long...
https://ac.nowcoder.com/acm/problem/14269（Sum 牛客网）
qq_41856950的博客
06-22 1420
位运算+组合数学+树状数组： 题解：我们如果直接计算操作2的话会很困难，我们可以直接考虑一个数的二进制位对答案做出的贡献，显然二进制位为0时就不会有任何贡献，当我们知道所有的数在二进制第i位上的总数目为x时，我们就可以直接计算出所有的子集所做出的贡献，我们会想到，会有2的x次幂减1个子集，然后再乘上个位权（1LL<<i），有一个地方不要忘记，就是每次对于1操作，我们不要忘记更新a数组里的元素： #include<bits/stdc++.h> typedef long long LL;
算法题 跳跃游戏 II
weixin_44543578的博客
06-18 161
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 示例 2: 输入: [2,3,0,1,4] 输出: 2 提示: 1 <= nums.length <= 100
切比雪夫距离
weixin_30622107的博客
03-04 934
切比雪夫距离是什么呢? 假设有两个点,a(x,y),b(m,n) 那么这两个点的切比雪夫距离就是max(|x-m|,|y-n|) 　　 　　然而它有什么卵用吗?我也不知道 　　然而它可以转化为曼哈顿距离,这就非常6了.用了一个非常神奇的思想. 　　我们把坐标系顺时针旋转45°,这个点到原点的距离是固定的,然后我们用和角公式,这个点的坐标即为(sin45°*(x-y),sin45...
迷宫bfs--一个起点，多个终点
07-10
对于一个起点和多个终点的迷宫问题，我们可以使用广度优先搜索算法（BFS）来解决。 具体的实现方法如下： 1. 将起点加入队列中，同时记录每个点的步数为0 2. 对于每个队列中的点，遍历其所有相邻的空格（即可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值