暴力枚举法解决“炸弹人”游戏

题目：最近小付迷恋上一款“炸弹人”游戏，在过关关卡中，他要在空地放置炸弹，使得被消灭的人最多，现在，小付请你帮他写一个程序，看看放于何处消灭的敌人最多。（炸弹可以消灭同一列的敌人和同一行的敌人，直到遇见障碍物）

思路：通过一个字符数组将地图存入，不同的标志物用不同的字符表示，采用暴力枚举的方法一一判断四周的敌人。

算法：暴力枚举法

运用for循环将每一种情况都考虑到

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{//地图
//#############
//#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#
//#############char a[20][20];int m,n,p,q;int max_=-1,count=0;scanf("%d%d",&m,&n);//读入地图for(int i=0;i<m;i++)scanf("%s",a[i]);//遍历地图for(int i=0;i<m;i++)for(int j=0;j<n;j++){//判断是不是空地if(a[i][j]=='.'){count=0;//每次循环初始化一次//上、下、左、右四个方向进行试探//上int x=i;int y=j;while(a[x][y]!='#'){if(a[x][y]=='G')count++;x--;//不断向上移动}//下x=i,y=j;while(a[x][y]!='#'){if(a[x][y]=='G')count++;x++;//不断向下移动}

暴力枚举法解决“炸弹人”游戏相关推荐

枚举法解决百元买百鸡问题及性能优化
枚举法解决百元买百鸡问题枚举法解决百元买白鸡问题基本思想:枚举法又称穷举法,它是根据题意枚举所有有可能的状态,并用问题给定的条件约束状态,检验哪些是需要的,哪些是不需要的. 枚举法的优缺点:优点: ...
【暴力枚举】速算游戏 fun.pas/c/cpp
速算游戏 fun.pas/c/cpp 源程序名 fun.pas|c|cpp 输入文件名 fun.in 输出文件名 fun.out 时间限制 1s/testcase 空间限制 32MB 问题描述 jyx ...
【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...
00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法
两数之和来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...
枚举暴力枚举穷举实例
名词解释一.枚举二.暴力枚举三.穷举四.实例(输入实例) 一.枚举 1.枚举:是一个被命名的整型常数的集合 2.枚举法是在分析问题时,逐个列举出所有可能情况,然后根据条件判断此答案是否合适,合 ...
算法编程例题——枚举法
例一:百钱买白鸡 1,问题描述: 公鸡每只5元,母鸡每只3元,三只小鸡1元,用100元买100只鸡,问公鸡.母鸡.小鸡各多少只? 例二:使用枚举法解决"填写运算符问题" 1,问题描 ...
判断是否是最简分数（既约分数）(辗转相除法）（暴力枚举）
判断一个分数是否为既约分数的算法(既约分数是指分数的分子和分母的最大公约数是1 ,也称为最简分数) 最简分数,是分子.分母只有公因数1的分数,或者说分子和分母互质的分数,又称既约分数以下为2段代码 ...
差分6/6---三体攻击--暴力枚举4/6
问题描述三体人将对地球发起攻击.为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体.其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, ...
火柴棒游戏（暴力枚举）C++
暴力枚举 P1149 [NOIP2008 提高组] 火柴棒等式题目描述: 给你n根火柴棍,你可以拼出多少个形如"A+B=CA+B=C"的等式?等式中的AA.BB.CC是用火柴棍拼 ...

暴力枚举法解决“炸弹人”游戏

暴力枚举法解决“炸弹人”游戏相关推荐

最新文章

热门文章