再解炸弹人

#include<stdio.h>
struct note
{
    int x;//横坐标
    int y;//纵坐标
};
char a[20][21];//用来存储地图
int getnum(int i,int j)
{
    int sum,x,y;
    sum=0;//sum用来计数消灭的敌人，所以每次要初始化
    //将坐标i,j复制到两个新的变量x,y中，便于想上下左右统计可以消灭的敌人数
    //向上统计可以消灭的敌人数
    x=i;
    y=j;
    while(a[x][y]!='#')//判断是不是墙，如果不是墙就继续
    {
        //如果当前点是敌人，则进行计数
        if(a[x][y]=='G')
            sum++;
        //x--的作用是继续向上统计
        x--;
    }

    //向下统计可以消灭的敌人数
    x=i;
    y=j;
    while(a[x][y]!='#')
    {
        if(a[x][y]=='G')
            sum++;
        //x++的作用是继续向下统计
        x++;
    }
    //向左统计可以消灭的敌人数

    x=i;
    y=j;
    while(a[x][y]!='#')
    {
        if(a[x][y]=='G')
            sum++;
        //y--的作用是继续向左统计
        y--;
    }

    //向右统计可以消灭的敌人数
    x=i;
    y=j;
    while(a[x][y]!='#')
    {
        if(a[x][y]=='G')
            sum++;
        //y++的作用是继续向右统计
        y++;
    }
    return sum;
}
int main()
{
    struct note que[401];//假设这里的地图大小超过20*20
    int head,tail;
    int book[20][20]= {0}; //定义一个标技术组并全部初始化为0
    int i,j,k,sum,max=0,mx,my,n,m,startx,starty,tx,ty;
    //定义一个用于表示走的方向的数组
    int next[4][2]= {{0,1},//向右走
        {1,0},  //向下走
        {0,-1},//向左走
        {-1,0}
    };//向上走
    //读入n和m,n表示行数，m表示列
    scanf("%d%d%d%d",&n,&m,&startx,&starty);
    //读入n行字符
    for(i=0; i<n; i++)
        scanf("%s",a[i]);
    //队列初始化
    head=1;
    tail=1;
    //往队列中小人的起始坐标
    que[tail].x=startx;
    que[tail].y=starty;
    tail++;
    book[startx][starty]=1;
    max=getnum(startx,starty);
    mx=startx;
    my=starty;
    //当队列不为空的时候循环
    while(head<tail)
    {
        //枚举4个方向
        for(k=0; k<=3; k++)
        {
            //尝试走的下一个点的坐标
            tx=que[tail].x+next[k][0];
            ty=que[tail].x+next[k][1];
            //判断是否越界
            if(tx<0||tx>n-1||ty<0||ty>m-1)
                continue;
            //判断是否为平地或者曾经走过
            if(a[tx][ty]=='.'&&book[tx][ty]==0)
            {
                //每个点只入对一次，所以要标记这个点已经走过
                book[tx][ty]=1;
                //输入新扩展的点到队列中
                que[tail].x=tx;
                que[tail].y=ty;
                tail++;

                //统计当前新扩展的点可以消灭敌人的总数目
                sum=getnum(tx,ty);
                //更新max的值
                if(sum>max)
                {
                    max=sum;
                    mx=tx;
                    my=ty;
                }
            }
        }
        head++;//注意这地方千万不要忘记，当一个点扩展结束后，必须要head++才能对后面的点进行扩展
    }
    printf("将炸弹放置在(%d,%d)处，可以消灭%d个敌人\n",mx,my,max);
    return 0;
}