7月31日每日两题

最新推荐文章于 2024-08-29 16:57:08 发布
最新推荐文章于 2024-08-29 16:57:08 发布
阅读量160 收藏
点赞数
分类专栏： 每日两练 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qpeterqiufengyi/article/details/132018162
版权
本文包含两道算法题目，第一题是关于炸弹人的特殊关卡，寻找放置一枚炸弹能消灭最多敌人的位置；第二题是迷宫解救问题，要求找出从起点到小哈位置的最短路径。题目对输入和输出格式进行了说明，并提供了样例测试用例。
摘要由CSDN通过智能技术生成

第一题：再解炸弹人 

小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗？用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后，并找到隐藏在墙里的暗门才能过关。
 


现在有一个特殊的关卡如下。你只有一枚炸弹，但是这枚炸弹威力超强（杀伤距离超长，可以消灭杀伤范围内所有的敌人）。请问在哪里放置炸弹才可以消灭最多的敌人呢。
 


我们先将这个地图模型化。墙用 # 表示。这里有两种墙，一种是可以被炸掉的，另外一种是不能被炸掉的。但是由于现在只有一枚炸弹，所以都用 # 表示，炸弹是不能穿墙的。敌人用 G 表示，空地用 . 表示，当然炸弹只能放在空地上。

必须由小人能够走到的地方才能放置炸弹。比如下面这个例子小人默认站在(3,3)这个位置。请问放

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Qpeterqiufengyi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
冉宝的每日一题--8月11日
ciecus_csdn的博客
08-12 181
昨天看了电视剧《我在他乡挺好的》大结局，三个小时，就没有时间写leetcode了，就当作休息啦 今天继续～ 最近天天在公司写模型，但是今天好像收敛的没有那么理想，明天再研究一下。 注意和pcgg代码的兼容性呀 先是每日一题吧 居然是个困难题，看见难度级别就觉得没戏了，只争取部分用例通过吧。 446. 等差数列划分 II - 子序列 题目描述 https://leetcode-cn.com/problems/arithmetic-slices-ii-subsequence/ 给你一个整数数组 nums ，返回
炸弹人
qq_40761693的博客
02-08 655
题目：　小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗？用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后，并找到隐藏在墙里的暗门才能过关。 　　 　　现在有一个特殊的关卡如下。你只有一枚炸弹，但是这枚炸弹威力超强（杀伤距离超长，可以消灭杀伤范围内所有的敌人）。请问在哪里放置炸弹才可以消灭最多的敌人呢。 　　 　　我们先将这个地图模型化。墙用 # 表示。这里有两种墙，一种是可...
炸弹人（广度优先搜索实现）
hnjzsyjyj的专栏
07-30 444
【问题描述】 “炸弹人”游戏有一个特殊的关卡如下： 你只有一枚炸弹，但是这枚炸弹的威力超强（杀伤距离超长，可以消灭杀伤范围内所有的敌人）。请问在哪里放置炸弹可以消灭最多的敌人呢？ 首先将“炸弹人”游戏地图模型化：墙用“#”表示，敌人用“G”表示，空地用“.”表示。 虽然墙有两种（一种可以炸掉，一种不可以炸掉），但是考虑到此问题中只有一枚炸弹，所以在将“炸弹人”游戏地图模型化时，墙都用“#”表示。因为炸弹不能穿墙，所以即便是能被炸掉的墙，位于其后的敌人也不能被杀死，不会对消灭敌人的总数产生影响。...
炸弹人游戏_暴力枚举
acm_JL的博客
03-10 958
先来说说题目意思吧，如图，帮助小人找到一个放炸弹的坐标，使之一颗炸弹炸死最多的敌人。 我们用字符G表示敌人，#表示墙， . 表示可以走的路，特别说明下，那种一推就倒的墙，就把它看做路吧。 #include #include using namespace std; char a[20][21]; int map = 0; int sum = 0; int p,
2006-03-21炸弹人游戏开发日志
Meuck的专栏
03-22 1786
今天是学习clanLib的时间,因为下午又想打游戏了，所以今天只搞了4个多钟头而已。今天仔细的看了看ExampleGUIStyle例子程序，发现clanLib中自定义的gui同库本身的GUI功能一样强大。所以嘛，如果真的要完整的一套自定义的介面，自然也会麻烦不少。因此尽量使用GUIStyleSilver这个样式就是明智之举拉。嗯，我已经在盘算把整个游戏的介面做得规矩一点，GUI介面只要能运做，
每日一题（九）
肥宅快乐博客
10-17 792
文章目录10.6 判断程序输出10.7 指针移动10.8 带符号的位域10.9 涉及strcpy的程序分析10.10 运算符优先级问题（一） 10.6 判断程序输出 判断如下程序输出： int sum(int a) { auto int c = 0; static int b = 3; c += 1; b += 2; return (a + b + c); } int main() { int i; int a = 2; for (
一日十题（29日）
qq_40883945的博客
03-01 557
一日十题 Ⅰ.“hello” instanceof Object 的返回值是(B)。 A.”abcd" B.true C.false D.String 解析： instanceof是Java语言种的一个二元运算符，它的作用是判断一个引用类型的变量所指向的对象是否是一个类（或接口、抽象类、父类）的实例，即它左边的对象是否是它右边的类的实例，返回boolean类型的数据。 常见的用法如下：resu...
小学三年级数学上寒假每日一练(计算题).pdf
10-12
* 日期：1月31日：混合运算题，包括900-473-227、406等题目，旨在考察学生的基础运算能力和问题解决能力。 加减乘除法竖式运算部分： * 日期：1月23日：加减乘除法竖式运算题，包括50×2、400×6、22×3、57÷9等...
2019年注册税务师考试试题每日一练7.pdf
12-25
- 自2018年5月1日至2019年3月31日，对于增值税一般纳税人销售自行开发的软件产品，按16%税率征收增值税后，如果实际税负超过3%，超出部分实行即征即退政策。 - 增值税一般纳税人对进口软件产品进行本地化改造后...
pmp每日一题
热门推荐
weixin_41643133的博客
12-25 3万+
2019.12.25 每日一题： You are a project manager of a company and your project is currently in execution phase.The customer has requested you for additional work. This work will affect the budget, but not t...
炸弹人--枚举
tzshlyt的专栏
12-01 781
炸弹人–枚举要求‘#’代表墙，‘G’代表敌人，‘.’代表空地，炸弹安放在空地上，炸弹威力不能穿过墙，哪里安放炸弹炸死的敌人最多？思路对每个点进行枚举，上下左右统计可消灭敌人的数量。代码#include <stdio.h>int main() { char a[13][13] = { "#############",
枚举 + 广度搜索 ----炸弹人
jiejiexiao的博客
01-29 284
package com.xjj.Ah; import java.util.LinkedList; /*---枚举 + 广度搜索 ----炸弹人---- * 1. 炸弹能到达的地方最多能炸死的敌人数 * 2. 用枚举法来获得每个空格放置炸弹能炸死的敌人数，用广度搜索法来获得能达到的地方 * 3. 用一个队列来保存能达到的地方，入队出队来依次深入...,book[][] 标记是否已经入队
炸弹人（广搜代码）
Hallelujah520的博客
03-16 1782
找最多敌人的位置input13 13##############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##############output7 11imp...
第三章 枚举（炸弹人、火柴棍等式、全排列）
dengjiongao3127的博客
06-01 372
目描述(ID:12033) 标题: 炸弹人 详情: 小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗？用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后，并找到隐藏在墙里的暗门才能过关。 　 　 　　现在有一个特殊的关卡如下。你只有一枚炸弹，但是这枚炸弹威力超强（杀伤距离超长，可以消灭杀伤范围内所有...
2011-07-02 爱上了戴妃
追求卓越，成功就在不经意间追上你
07-03 871
今天给一个朋友补生日今天在党生日之后唱了红歌今天爱上了戴妃,希望戴妃带着我前行. s/n:L596QL2W8Jimei:356509040995003发两个截图,原版的. miui的系统 
炸弹人（广度优先搜索)
Be Like
06-15 698
首先用广度优先搜索来枚举出所有小人能够到达的点，并计算出每个点能够消灭的敌人的数量。如果下一个点能够消灭的敌人数量大于前一个，那么更新消灭敌人数量的最大值，并更新坐标点。下面是代码。 #include #include #include using namespace std; struct A { int x,y; }; int Next[4][2] = {{0,1},{1,0}
算法的学习笔记—连续子数组的最大和
最新发布
业精于勤，荒于嬉
08-29 1061
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
2008年7月1日宝鸡文理学院计算机应用基础考试试题
"宝鸡文理学院2008年7月1日的计算机应用基础考试题A类试卷，适用于2007级文史类本科及艺教专科学生。试卷包含单项选择题，涉及计算机基础知识，如冯·诺依曼计算机工作原理、计算机硬件组成、内存容量单位、程序执行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值