炸弹人

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

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

解释:选定一个点,通过得到这个点的四个方向分别消灭敌人的个数,来确定哪一个点放置炸弹威力最大。选定的点可以枚举得到。

代码如下:

/*炸弹人*/
#include <stdio.h>
int main()
{
    char a[51][51];//构造地图
    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;i++)
     {
         for(j = 0;j < m;j++)
         {
             if(a[i][j]=='.')//平地 
             {
                 sum = 0;
                 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++;
                    }
                    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",map); 
     return  0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值