第4章第4节-再解炸弹人-深度优先搜索

最新推荐文章于 2025-07-03 20:27:25 发布
最新推荐文章于 2025-07-03 20:27:25 发布
阅读量309 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： 炸弹人 深度优先搜索 算法 啊哈！算法 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/perfect_zdq/article/details/89285842
该博客通过一个广度优先搜索解炸弹人的实例，详细解析如何利用深度优先搜索算法来确定放置炸弹的最佳位置，以消灭最多的敌人。示例展示了输入格式、解题过程以及C语言实现的代码细节。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

/*广度优先搜索解炸弹人*/
/*#表示墙、G表示敌人、.表示空地
问炸弹放在那个位置才可以消灭最多的敌人
示例输入：
    13 13 3 3
    #############
    #GG.GGG#GGG.#
    ###.#G#G#G#G#
    #.......#..G#
    #G#.###.#G#G#
    #GG.GGG.#.GG#
    #G#.#G#.#.#.#
    ##G...G.....#
    #G#.#G###.#G#
    #...G#GGG.GG#
    #G#.#G#G#.#G#
    #GG.GGG#G.GG#
    #############
示例输出：
    将炸弹放置在(7,11)处，最多可消灭11个敌人
*/
#include "stdio.h"
char a[20][21];
int book[20][20],max,mx,my,n,m;
int getnum(int i,int j)
{
    

了解本专栏 订阅专栏 解锁全文 超级会员免费看
第4章第4节-再解炸弹人-广度优先搜索
越努力越幸运！
04-13 206
/*广度优先搜索解炸弹人*/ /*#表示墙、G表示敌人、.表示空地 问炸弹放在那个位置才可以消灭最多的敌人 示例输入： 13 13 3 3 ############# #GG.GGG#GGG.# ###.#G#G#G#G# #.......#..G# #G#.###.#G#G# #GG.GGG.#.GG# #G#.#G#.#.#.# ...
【中项】系统集成项目管理工程师-第2章 信息技术发展-2.1信息技术及其发展-2.1.4信息安全与2.1.5信息技术的发展
书成日记，日记便成了一本书
07-19 1251
常见的信息安全问题主要表现为：计算机病毒泛滥、恶意软件的入侵、黑客攻击、利用计算机犯罪、网络有害信息泛滥、个人隐私泄露等。随着物联网、云计算、人工智能、大数据等新一代信息技术的广泛应用，信息安全也面临着新的问题和挑战。
再解炸弹人
baidu_34872357的博客
05-14 548
#include struct note { int x;//横坐标 int y;//纵坐标 }; char a[20][21];//用来存储地图 int getnum(int i,int j) { int sum,x,y; sum=0;//sum用来计数消灭的敌人，所以每次要初始化 //将坐标i,j复制到两个新的变量x,y中，便于想上下左右统计可以消灭的敌
4.4.1再解炸弹人（DFSearch）
shaguabufadai的博客
03-13 660
#include using namespace std; char a[21][21];//用来存储地图 int book[21][21]={0};//定义一个标记数组并全部初始化为0 int Max,mx,my,n,m; int getnum(int i,int j){ int num,x,y; int sum=0;//sum用来计数(可以消灭的敌人数)，所以需要初始化为0 //将
啊哈！算法—枚举之炸弹人
LY_624的专栏
05-02 2243
炸弹人： 现有关卡：游戏者只有一枚炸弹，且炸弹可以杀死杀伤范围内所有敌人。请问炸弹放在哪个位置，可以消灭最多的敌人。 思路：   首先将地图模型化。墙用#表示；敌人用G表示；空地用.表示。炸弹只能放在空地上。 如：13行13列 ############# #GG.GGG#GGG.# ###.#G#G#G#G# #.......#..G# #G#.###.#G#G# #GG.
再解炸弹人--地图--bfs搜素
Nicolas的博客
12-22 453
标题: 再解炸弹人 标签: 搜索 深度优先搜索 广度优先搜索 详情: 现在炸弹不是想放在那里就能放在那里的了，必须由小人能够走到的地方才能放置炸弹。比如下面这个例子小人默认站在(3,3)这个位置。请问放在何处最多可以消灭多个敌人。 输入格式: 第一行4个整数为n m x y，分别n和m表示迷宫的行和列，x和y表示小人的起始坐标（从0行0列开始计算），接...
啊哈算法第四章 万能的搜索
seineo
04-22 502
从这一章开始就真的步入对我而言全新的算法世界了（因为排序、枚举在上学期还是接触过的，而栈、队列在这学期我看的C++Primer和老师教的Java课里也有所涉及） 一、深度优先搜索（Depth First Search） 首先作者用上章遗留的全排列问题作为引例为我们介绍了DFS是啥东西。 题目1：输入一个数n 请输出1~n的全排列。 当然我们可以用上一章的枚举来做，并且用一个book[10]...
第一章 信息化和信息系统 -- 《信息系统项目管理师备考》01
BaymaxCS的博客
01-28 3153
1.信息是什么？ 香农指出“信息就是能够用来消除不确定性的东西”。
文末含资料链接！从原理到实践：基于PP-YOLO超越YOLOv4的高效目标检测器深度解析
最新发布
FJN110的博客
07-03 46
《PP-YOLO：超越YOLOv4的高效目标检测器解析》深入探讨了百度飞桨团队开发的PP-YOLO目标检测器。文章指出，PP-YOLO在YOLOv3基础上，通过整合ResNet50-vd-dcn主干网络、FPN特征金字塔和优化检测头（加入CoordConv、DropBlock等技巧），实现了速度与精度的平衡。相比YOLOv4的"堆料"策略，PP-YOLO更注重泛化性和实用性，在保持高效推理的同时超越YOLOv4的精度。该研究证明，合理组合现有优化技术比单纯增加复杂度更能提升模型性能，为工
万能的搜索之再解炸弹人
周清城的博客
07-17 890
昨晚在工作室看书看得太累了，绕小房间走了一圈之后发现了一本神奇的书：《啊哈！算法》 哈哈，之前在买《算法导论》之前还想买一本这个来补救我没听一学期的算法基础课 就这样拖着拖着给忘了，真是糟糕呐 这本书还是相当有趣的，不比学校发的那些个无聊的课本，看都不想看，我一下子就想把整本书给看完，但是精力实在是有限呀，只能靠我所剩不多的数学知识一点点慢慢看 这期间，最让我感兴趣的是炸弹人这一个算法的多
Unity 2D小游戏炸弹人
07-04
这不是完整的资源，没有写完，大家可以看看，希望有点帮组。
第16周 啊哈算法 炸弹人(两种算法注意对比)
时缔&实验室
07-11 3558
问题及代码： /* 炸弹人：计算出哪个位置的炸弹能炸到最多的人(本题有例外情况，需要优化) */ #include int main() { char a[20][21]; int i,j,sum,map=0,p,q,m,n,x,y; scanf("%d %d",&n,&m);//n表示行字符数 for(i=0;i<=n-1;i++) scanf("%s",
撕烂数据爆锤算法：广度、深度优先搜索例题之炸弹人
qq_45714923的博客
07-17 505
啰啰嗦嗦 理解知识最有效的方式之一就是多刷题，在解题的过程中我们可能会更加容易记忆和理解知识点，我们能够了解到其在题目中的具体运用方式。通过实打实的上手编程，带来的好处不言而喻。如果你仅限于从书中看懂或者从教学视频中听懂，而不亲手去实现它，这些知识很难被真正的掌握。当你一字一字地完整地码下来时，你会发现其实有很多错误是你平时学习的时候注意不到的。只有经过大量实战练习，你才会对自己的不足有所了解。当然，小编也是刚学习不久，若有什么不足之处，还望各位大佬海涵啦！ 题干 炸弹人小鑫拥有一个威力巨大的炸弹，它能炸
《啊哈算法第四章之bfs》（17张图解）
IT OR 考公？
01-21 2537
BFS入门教程（配17幅图解）
【Educoder作业】绘制炸弹轨迹 I——绘制一个坐标点
JZYshuraK的博客
04-16 6398
【EducoderEducoderEducoder作业】绘制炸弹轨迹 I——绘制一个坐标点 T1 HelloWorldT1\ Hello WorldT1 HelloWorld print('Hello World!') T2T2T2 计算第3.5s3.5s3.5s时炸弹的坐标 基本四则运算 h, v0, g = 3000, 200, 9.8 t = 3.5 xt = v0 * t yt = h - 0.5 * g * t ** 2 print(xt), print(yt) T3T3
Educoder Python入门-绘制炸弹轨迹（下）
Junds0的博客
01-19 2984
第3关：绘制一条轨迹 3.某轰炸机在h=3km的高空以200m/s的速度水平匀速飞行，到达A点是投下一枚无动力炸弹，不考虑空气阻力，重力加速度g的值取9.8，我们可以通过如下公式得到炸弹在任意时候的位置。 import matplotlib matplotlib.use('Agg') import matplotlib.pyplot as plt #导入matplotlib.pyplot h, v0, g = 3000, 200, 9.8 n = 30 xt, yt = [], [] tmax =
啊哈算法搜索应用之再解炸弹人(DFS与BFS)
不忘初心
10-04 1403
//广搜 #include #include #include struct node{//存此点的坐标，消灭敌人数 int x; int y; int sum; }; struct node queue[20];//队列实现BFS int head=0; int tail=0; char map[21][21];//存图 int book[21][21];//标记走
再解炸弹人（bfs-dfs）
Koutoto的博客
03-15 194
题出自啊哈算法P95 bfs算法 #include <iostream> #include <queue> using namespace std; char a[100][100]; int book[100][100]; int sx,sy,n,m,dx,dy,res=0; int inext[4][2]= {{0,1},{1,0},{0,-1},{-1,0}}; struct node { int x,y; }; void getsum(int x,int y) {
※ 绘制炸弹轨迹 I——绘制一个坐标点
Junds0的博客
01-11 2434
第1关：Hello World 完成本实训任务所用的编程语言是 Python。在学习一门新语言时，编写的第 1 个程序一般都是 Hello World 程序，而本关任务就是完成该程序。通过该程序，开启 Python 之旅。 print('Hello World!') 第2关：计算第3.5s时炸弹的坐标 要绘制一个坐标点，首先需要计算该点的坐标值，比如第 3.5 秒时炸弹的坐标应该如何计算呢？这是本关要解决的问题。 h = 3000 v0=200 g=9.8 t=3.5 xt=v0*t yt=h-(1/
简易Java版炸弹人游戏：HAW-PO-LA-Bomberman剖析
此外，还可以使用第三方游戏开发框架，例如LibGDX，来简化游戏开发流程，但在这个简易的Java炸弹人项目中，并未使用这些框架。 ### 游戏设计基础 游戏设计包括构思游戏玩法、图形设计、声音效果等方面。在本项目中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员Realeo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值