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

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

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

算法：暴力枚举法

运用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++;//不断向下移动

            }