炸弹人——枚举小题

原创

---

炸弹人的游戏大家都玩过，这一次我们求在哪块空地放一个炸弹能炸死最多的人。

假设炸弹威力是无穷的（只要不遇到墙，四个方向的火力能无限延伸）。

用#代替墙，用G代表敌人，用.代表空地，炸弹只能放在空地上，所以只要在空地处向4个方向

扫描能炸死多少个敌人即可。

import java.util.Scanner;

public class bomb {

    public static void main(String[] args) {
        Scanner reader=new Scanner(System.in);
        int n=reader.nextInt();    //行
        int m=reader.nextInt();    //列
        int q=0;
        int p=0;
        int max=0;
        char array[][]=new char[n][m];
        for(int i=0;i<=n-1;i++) {    //数组赋值
            String ss=reader.next();
            array[i]=ss.toCharArray();
        }
        for(int i=0;i<=n-1;i++) {
            for(int j=0;j<=m-1;j++) {
                if(array[i][j]=='.') {    //空地
                    int num=0;    //可炸死的人数
                    int x=i;
                    int y=j;
                    while(array[x][y]!='#') {    //向上扫描
                        if(array[x][y]=='G') {
                            num++;
                        }
                        x--;
                    }
                    x=i;
                    y=j;
                    while(array[x][y]!='#') {    //向下扫描
                        if(array[x][y]=='G') {
                            num++;
                        }
                        x++;
                    }
                    x=i;
                    y=j;
                    while(array[x][y]!='#') {    //向左扫描
                        if(array[x][y]=='G') {
                            num++;
                        }
                        y--;
                    }
                    x=i;
                    y=j;
                    while(array[x][y]!='#') {    //向右扫描
                        if(array[x][y]=='G') {
                            num++;
                        }
                        y++;
                    }
                    if(num>max) {
                        max=num;
                        q=i;
                        p=j;
                    }
                }
            }
        }
        System.out.println("("+q+","+p+")"+" "+max);
    }
}

测试例子：

13 13
#############
#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#
#############

答案：（9,9） 8——即在坐标（9,9）出能炸死最多敌人，能炸死8个

17:16:45

2018-07-14