炸弹人问题（简单版）

有一个特殊关卡如下，你只有一枚炸弹，但是这枚炸弹威力超强（可以消灭炸弹所在的一整行和一整列的小怪兽），举个例子，当把炸弹放在(3,1)的’ . ‘上，由于炸弹不能穿墙，则炸弹在该位置可以消灭下面的三个小怪兽，那么问题来了，将炸弹放置在哪儿能消灭最多的小怪兽呢？

用'#'代表墙，'.'代表可以走的位置，'G'代表小怪兽。从第0行第0列开始数

由于该题应没有考虑到’ . ‘是否能走到，所以这题暴力破解。

/*
#############
#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#
#############
*/
#include<stdio.h>
#include<string.h>
int main()
{
    char map[20][20];
    memset(map,0,sizeof(map));
    int q,w,i,j,m=13,n=13,sum=0,flag,f1=0,f2=0;
    //scanf("%d %d\n",&m,&n);
    for (i=0;i<m;i++)
    gets(map[i]);
    for (i=1;i<m-1;i++)
    {
        for (j=1;j<n-1;j++)
        {
            if (map[i][j]=='.')
            {
                flag=0;
                q=i;w=j;
                while (map[q][w]!='#')
                {
                    if (map[q][w]=='G')
                    flag++;
                    q--;
                }
                q=i;w=j;
                while (map[q][w]!='#')
                {
                    if (map[q][w]=='G')
                    flag++;
                    q++;
                }
                q=i;w=j;
                while (map[q][w]!='#')
                {
                    if (map[q][w]=='G')
                    flag++;
                    w--;
                }
                q=i;w=j;
                while (map[q][w]!='#')
                {
                    if (map[q][w]=='G')
                    flag++;
                    w++;
                }
                map[i][j]=flag+'0';
                if (flag>=sum)
                {
                    sum=flag;
                    f1=i;
                    f2=j; 
                }
            }
        }
    }
    //显示地图 
    /*for (i=0;i<m;i++)
    puts(map[i]);*/
    printf("在（%d,%d）处放炸弹可以消灭最多%d个小怪兽。",f1,f2,sum);
}