Java Minesweeper 方向数组暴搜

解题思路:可以看成一个点向八个方向的一次bfs 

注意事项:重点是对扫雷地图的处理   int char的转换

参考代码:

import java.util.EnumSet;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

    Scanner in = new Scanner(System.in);

    int count=1;

    while(in.hasNext()) {

         int m=in.nextInt();

        int n=in.nextInt();

        if(m==0 && n==0) {

            break;

        }

        char[][] leiqu=new char[m][n];

        for (int i = 0; i < leiqu.length; i++) {

            char[] input=in.next().toCharArray();

            for(int j=0;j<input.length;j++) {   //处理扫雷地图

                if(input[j]!='*') {

                    leiqu[i][j]='0';

                }

                else {

                    leiqu[i][j]='*';

                }

            }

        }

        for (int i = 0; i < leiqu.length; i++) {

            for (int j = 0; j < leiqu[0].length; j++) {

                if(leiqu[i][j]=='0'){

                    leiqu[i][j]=(char) (count(leiqu, i, j)+'0');

                }

            }

        }

        //遍历输出

            System.out.println("Field #"+count+":");

            for (int i = 0; i < leiqu.length; i++) {

                for (int j = 0; j < leiqu[0].length; j++) {

                    System.out.print(leiqu[i][j]);

                }

                System.out.println(); 

            }

            System.out.println();

            count++;

        }

    }

public static int count(char[][] arr,int i,int j) {

    //统计八个方向

    int[][] dir=new int[][]{

    {-1,0},{1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,-1},{1,1}   //方向数组

    };

    int ct = 0;

    for(int l=0;l<dir.length;l++) {

        int m=i;  //以i，j为中心 所以每次都要记得归位

        int n=j;

        m=m+dir[l][0];

        n=n+dir[l][1];

        if(m<0 || m>=arr.length || n<0 || n>=arr[0].length)continue;

        if(arr[m][n]=='*')ct++;

    }

    return ct;

}

}