炸弹人

炸弹人只能在一个位置投放炸弹，炸弹能够同时向“上下左右”四个方向同时射去，但是不能穿墙，求炸弹人能够炸最多敌人的位置

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.TreeSet;
import java.util.Scanner;
public class One {
    public static int f(int x,int y,char a[][]){
        int num=0;
            //向上
            int tx=x,ty=y;
            while(a[tx][ty]!='#'){
                if(a[tx][ty]=='G')num++;
                tx--;
            }
            //向下
            tx=x;
            ty=y;
            while(a[tx][ty]!='#'){
                if(a[tx][ty]=='G')num++;
                tx++;
            }
            //向左
            tx=x;
            ty=y;
            while(a[tx][ty]!='#'){
                if(a[tx][ty]=='G')num++;
                ty--;
            }
            //向右
            tx=x;
            ty=y;
            while(a[tx][ty]!='#'){
                if(a[tx][ty]=='G')num++;
                ty++;
            }
        return num;
        
    }
    public static void main(String ags[]){
        int n,m,p,q;//n,m为地图行列，p，q为小人游戏开始时的数组位置
        int d[][]={{0,1},{1,0},{0,-1},{-1,0}};//方向移动控制
        LinkedList<Note> list=new LinkedList<Note>();//用于存放所有可能达到的点
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入地图行列:");
        n=scanner.nextInt();
        m=scanner.nextInt();
        char a[][]=new char[n][m];//存放地图
        int book[][]=new int[n][m];//记录某点是否已经走过了
        System.out.println("请输入地图:");
        Scanner in=new Scanner(System.in);
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                a[i][j]=in.next().charAt(0);
            }
            System.out.println("");
        }
        System.out.println("请输入小人初始位置:");
        p=scanner.nextInt();
        q=scanner.nextInt();
        
        //开始试探所有可能的点
        int tx,ty,max=0,m1=0,m2=0;//tx,ty为当前点扩展的数组行列号，max为记录当前最大能消灭敌人的数,m1,m2用来记录能消灭敌人最大数目的位置
        list.add(new Note(p,q,f(p,q,a)));//将小人初始位置放入链表
        book[p][q]=1;
        while(!list.isEmpty()){//如果连比较不为空
            for(int k=0;k<=3;k++){//四个方向探索
                tx=list.getFirst().x+d[k][0];
                ty=list.getFirst().y+d[k][1];
                if(a[tx][ty]=='.'&&book[tx][ty]==0){//如果该点为空的（即小人可以到达的），则将该点加入链表，并且能消灭的敌人数与max比较
                    book[tx][ty]=1;
                    list.add(new Note(tx,ty,f(tx,ty,a)));
                    if(list.getFirst().n>max){
                        max=list.getFirst().n;
                        m1=list.getFirst().x;
                        m2=list.getFirst().y;
                    }
                }
            }
            list.removeFirst();
        }
        System.out.println("位置"+m1+","+m2+"能消灭最多敌人，数目为:"+max);
    }
}
class Note{
    int x,y,n;
    Note(int x,int y,int n){
        this.x=x;
        this.y=y;
        this.n=n;
    }
}

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.TreeSet;
import java.util.Scanner;
public class One {
    public static int m1=0,m2=0,max=0,d[][]={{0,1},{1,0},{0,-1},{-1,0}};
    public static void f(int x,int y,char a[][],int book[][]){
        int num=0;
        if(a[x][y]=='.'&&book[x][y]==0){
            book[x][y]=1;
            //计算四个方向能消灭敌人的数目
            //向上
            int x1=x,y1=y;
            while(a[x1][y1]!='#'){
                if(a[x1][y1]=='G')num++;
                x1--;
            }
            //向下
            x1=x;
            y1=y;
            while(a[x1][y1]!='#'){
                if(a[x1][y1]=='G')num++;
                x1++;
            }
            //向左
            x1=x;
            y1=y;
            while(a[x1][y1]!='#'){
                if(a[x1][y1]=='G')num++;
                y1--;
            }
            //向右
            x1=x;
            y1=y;
            while(a[x1][y1]!='#'){
                if(a[x1][y1]=='G')num++;
                y1++;
            }
            
            if(num>max){//若该点能消灭敌人的数目比之前最大记录大，交换
                max=num;
                m1=x;
                m2=y;
            }
            //扩展
            for(int k=0;k<=3;k++){
                int tx,ty;
                tx=x+d[k][0];
                ty=y+d[k][1];
                f(tx,ty,a,book);
            }
        }
        return;
    }
    //深度优先炸弹人
    public static void main(String args[]){
        int n,m,p,q;
        Scanner readInt=new Scanner(System.in);
        Scanner readString=new Scanner(System.in);
        System.out.println("请输入地图的行列:");
        n=readInt.nextInt();
        m=readInt.nextInt();
        char a[][]=new char[n][m];
        int book[][]=new int[n][m];
        System.out.println("请输入地图:");
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                a[i][j]=readString.next().charAt(0);
            }
            System.out.println("");
        }
        System.out.println("输入初始位置:");
        p=readInt.nextInt();
        q=readInt.nextInt();
        
        //深度优先算法
        f(p,q,a,book);
        System.out.println("位置"+m1+","+m2+"能消灭最多敌人，数目为:"+max);
    }
}

运行如下图所示：