问题 B: DFS or BFS?

最新推荐文章于 2021-07-03 18:36:14 发布
最新推荐文章于 2021-07-03 18:36:14 发布
阅读量334 收藏
点赞数
分类专栏： codeup
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Morizunzhu/article/details/81096439
版权
该博客讨论了一个8x8矩阵的路径规划问题，从左下角（'U'）出发，目标是右上角（'A'），中间可能有大石头（'S'）。每步可以进行9种移动，石头会根据规则下落。问题在于判断是否能安全到达目标。使用深度优先搜索（DFS）的方法进行求解。
摘要由CSDN通过智能技术生成

 

问题 B: DFS or BFS?

时间限制: 1 Sec  内存限制: 128 MB

题目描述

说好了，题目不黑人。

给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下掉一个方格（如果一个大石头的位置是（x，y）,那下一秒是（x+1，y）,不过如果它已经在最下面的一排了，那它就会掉出矩阵，不再出现），请注意，任一时刻，你不能和某一个大石头处在同一个方格，否则石头会把你XX掉。

现在的问题就是：你能从左下角安全抵达右上角么？ 如果能，输出“Yes”，反之，“No”。

输入

T->测试数据组数(T)。

对于每组数据，输入一个8*8的矩阵，其后有一空行。描述如上。

<
最低0.47元/天 解锁文章
就当一次路过丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BFS和DFS
m0_54015435的博客
11-01 248
数据结构与算法
(最详细解答) 问题 B: DFS or BFS?
weixin_30478923的博客
08-14 192
题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动...
4054 Problem B DFS or BFS?
漫浸天空的雨色的备忘录~
08-02 819
  问题 B: DFS or BFS? 时间限制: 1 Sec  内存限制: 128 MB 提交: 72  解决: 9 题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上...
Problem B: DFS or BFS? 广度优先搜索应用
Cindy_00的博客
10-26 329
Problem B: DFS or BFS? 题目 Description 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下掉一个方格（如果一个大石头的位置是（x，y）,那下
算法笔记BFS篇：问题 B: DFS or BFS?
wzw的博客
04-14 321
我的代码其实是有一丢丢小问题的（我在备注里也写了），我也没改，不过大致思路是正确的。 #include <cstdio> #include<math.h> #include<queue> using namespace std; //对于这道题，是需要有一个方法来更新地图的，也就是每选一部，就更新一次 //然后对于主函数就是，进行各个方向的判断，这道题dfs...
【算法笔记第8.2节-BFS 】问题 B: DFS or BFS?
xunalove的博客
03-13 219
题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下...
dfs遍历和bfs遍历python_图遍历算法之DFS/BFS
weixin_26759093的博客
02-01 1241
在计算机科学， 图遍历(Tree Traversal，也称图搜索)是一系列图搜索的算法， 是单次访问树结构类型数据(tree data structure)中每个节点以便检查或更新的一系列机制。图遍历算法可以按照节点访问顺序进行分类，根据访问目的或使用场景的不同，算法大致可分为28种：序号算法名称应用场景1 修剪算法减少树搜索过程中minimax算法评估的节点数量，属于对抗性搜索算法2算法用于寻路...
python算法精粹（二）：路径搜索问题（DFS，BFS，A*算法的解析、对比）
m0_54133115的博客
07-03 747
第二章 搜索问题 第一章 解决几个小问题 第三章 约束满足问题 第四章 图问题 第五章 遗传算法 第六章 k均值聚类 第七章 十分简单的神经网络 第八章 对抗搜索 第九章 其他问题 文章目录第二章 搜索问题前言一、DNA搜索1.1DNA储存方案1.2线性搜索1.3二分搜索1.4整个程序二、求解迷宫问题1.引入库2.读入数据总结 前言 本文基于人民邮电出版社的《算法精粹》一书，经典计算机科学问题的python实现。在整理读书笔记的同时，增加本人的思维过程，主要方便自己回顾学习过程；也发表出来方便各位py
算法总结三：DFS可以套用模版吗？
weixin_43879909的博客
01-09 351
学习目标： 辨别： 什么是DFS深度优先？ 什么是back track回溯？ 什么是recursion递归？ 学习内容： 1、 DFS深度优先的高频题 学习时间： 1、 周一至周日晚上 7 点—晚上9点 学习产出： 1、 技术笔记 博客 1 篇 ================= 什么是DFS深度优先？ 什么是back track回溯？ 什么是recursion递归？ 在学习leetcode中backtracking题目时，碰到了经典的DFS题目N-Queens。 为啥这个题目既是bac
Codeup 问题 B: DFS or BFS? （BFS）
qq_42819248的博客
08-14 1090
题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下...
DFS做法-问题 B: DFS or BFS?
qq_44854593的博客
05-04 838
使用DFS的做法 AC代码 #include <stdio.h> #include <vector> using namespace std; struct Node { int x, y; //存放石头的位置的集合 vector<Node> stones; } startNode, tempNode, stone; char matrix[8][8]...
DFS or BFS?
qq_43337016的博客
07-25 187
题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下掉一...
BFS--DFS or BFS?
圣托里尼的日落啊~的博客
05-06 223
题目来源:codeup 问题B 题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一...
算法笔记练习 8.2 广度优先搜索（BFS） 问题 B: DFS or BFS?
Gorgeoustray
05-02 386
算法笔记练习 题解合集 本题链接 题目 题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在...
十、Codeup墓地广搜 B-DFS or BFS?【2019.12.18】
weixin_43475073的博客
12-18 215
http://codeup.cn/problem.php?cid=100000609&pid=1 B-DFS or BFS?（走迷宫） 难度：B（中等题） 类型：广搜+状态变化 剪枝思路：当now.step==8时，石头必定全部消失，则必能到达终点 PS：这道题只用定性判断是否能够走到终点，如果定量输出最少步数的话难度upup #include<iostream> #inclu...
POJ 3984 迷宫问题（BFS or DFS）
Ailing
09-02 390
Description定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数
迷宫问题解决：DFS与BFS最短路径探索
"迷宫问题(最短路径)-ACM_DFS+BFS" 迷宫问题是一个经典的计算机科学问题，目标是找到从入口到出口的最短路径。在这个问题中，我们通常利用图的搜索算法，如深度优先搜索（DFS）和宽度优先搜索（BFS）来解决。ACM_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值