BFS广度优先搜索 炸弹人

题面：一个人在一个坐标放炸弹，请问可以可以杀死的敌人数目最大是，并且输出该点的坐标
G代表敌人
.代表该位置可以走
“#”代表该位置存在障碍物 并且防止炸弹的蔓13 13 3 3
.#############
.#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 <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;char map[25][25];int mark[25][25];int next[4][2]= {0,1,1,0,0,-1,-1,0};struct node {    int gox;    int goy;    int step;};int getnum(int x,int y) {    int tx,ty,sum=0;    tx=x;    ty=y;    while(map[tx][ty]!='#') {        if(map[tx][ty]=='G') sum++;        tx--;    }    tx=x;    ty=y;    while(map[tx][ty]!='#') {        if(map[tx][ty]=='G') sum++;        tx++;    }    tx=x;    ty=y;    while(map[tx][ty]!='#') {        if(map[tx][ty]=='G') sum++;        ty--;    }    tx=x;    ty=y;    while(map[tx][ty]!='#') {        if(map[tx][ty]=='G') sum++;        ty++;    }    return sum;}void bfs(int n,int m,int startx,int starty) {    int max=0;    queue<node> que;    while(!que.empty()) que.pop();//当多组数据时    node one;    one.gox=startx;    one.goy=starty;    one.step=0;    mark[startx][starty]=1;    que.push(one);    node fir,ans;    while(!que.empty()) {        fir=que.front();        que.pop();        int Sum=getnum(fir.gox,fir.goy);        int tx,ty;        for(int i=0; i<4; i++) {            tx=fir.gox+next[i][0];            ty=fir.goy+next[i][1];            if(tx<0||tx>n-1||ty<0||ty>m-1)                continue;            if(mark[tx][ty]==0&&map[tx][ty]=='.') {                mark[tx][ty]=1;                node cmp;                cmp.gox=tx;                cmp.goy=ty;                cmp.step=fir.step+1;                que.push(cmp);            }        }        if(Sum>max)  {            ans.gox=fir.gox;            ans.goy=fir.goy;            ans.step=fir.step+1;            max=Sum;        }    }    printf("%d %d %d",ans.gox,ans.goy,max);}int main() {    freopen("input6.txt","r",stdin);    int startx,starty,n,m;    scanf("%d%d%d%d",&n,&m,&startx,&starty);    for(int i=0; i<n; i++) {        for(int j=0; j<m; j++) {            cin>>map[i][j];        }    }    bfs(n,m,startx,starty);    return 0;}