炸弹人 枚举

标题: 炸弹人
详情: 小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗?用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后,并找到隐藏在墙里的暗门才能过关。
  
  现在有一个特殊的关卡如下。你只有一枚炸弹,但是这枚炸弹威力超强(杀伤距离超长,可以消灭杀伤范围内所有的敌人)。请问在哪里放置炸弹才可以消灭最多的敌人呢。

  
  我们先将这个地图模型化。墙用 # 表示。这里有两种墙,一种是可以被炸掉的,另外一种是不能被炸掉的。但是由于现在只有一枚炸弹,所以都用 # 表示,炸弹是不能穿墙的。敌人用 G 表示,空地用 . 表示,当然炸弹只能放在空地上。
输入格式:
第一行4个整数为n m 表示迷宫的行和列,接下来的n行m列为地图。
1<=n,m<=50
输出格式:
输出做最多可以消灭的敌人数
样例:

输入

13 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#
#############

输出

8


暴力模拟,简单的枚举题目。

#include<stdio.h>
int main()
{
char a[20][21];   //定义地图的大小 
int i,j,sum,map=0,p,q,x,y,n,m;
scanf("%d%d",&n,&m); //n代表行,m代表列,直接进行字符串输入 

for(i=0;i<n;i++)
scanf("%s",a[i]);

for(i=0;i<n-1;i++)
{
for(j=0;j<m;j++) //两层循环枚举地图里的每一个点 
{
if(a[i][j]=='.')     //如果是空地 
{
sum=0;           //记录炸弹数 
x=i;y=j;         //x和y记录此时的i和j 
while(a[x][y]!='#')  //不是墙 
{
if(a[x][y]=='G')  //是怪物 
sum++;
x--;             //向上走 
}

x=i;y=j;
while(a[x][y]!='#')
{
if(a[x][y]=='G')
sum++;
x++;          //向下走 
}

x=i;y=j;
while(a[x][y]!='#')
{
if(a[x][y]=='G')
sum++;
y--;    //向左走 
}

x=i;y=j;
while(a[x][y]!='#')
{
if(a[x][y]=='G')
sum++;
y++;    //向右走 
}

if(sum>map)  //储存最大值 
{
map=sum;
p=i;   //记录地点 
q=j;
}
}
}
}
printf("将炸弹放在(%d,%d)处,最多可消灭%d个敌人。\n",p,q,map);
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值