算法提高 扫雷 Java

试题 算法提高 扫雷

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100
输入格式
　　输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用’‘表示。当n=m=0时输入结束。
输出格式
　　对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的’.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
样例输入
4 4
…
…
.…
…
3 5
**…
…
.…
0 0
样例输出
Field #1:
100
2210
110
1110

Field #2:
**100
33200
1*100
（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）
数据规模和约定
　　0<n,m<=100

import java.util.*;
public class ADV_126扫雷 {
    static int t=1;
	public static void main(String[] args) {
	      Scanner sc = new Scanner(System.in);
	      Scanner input = new Scanner(System.in);
	      while(sc.hasNext()) {
	    	  int n=sc.nextInt();
	    	  int m=sc.nextInt();
	    	  if(n == 0 &&m==0)break;
	          char car[][] = new char[n][];   	  
	    	  for (int i = 0; i < car.length; i++) {
				car[i] = sc.next().toCharArray();
			  }
	    	  check(car);    	  
	      }
	      sc.close();
	}

	private static void check(char[][] car) {
		
		for (int i = 0; i < car.length; i++) {
			for (int j = 0; j < car[0].length; j++) {
				if(car[i][j]=='*')setCar(car,i,j);
			}
		}
		prinlt(car);
		
	}

	private static void setCar(char[][] car, int i, int j) {
		for (int n = i-1; n <i+2; n++) {
			for (int m = j-1; m <j+2; m++) {
                if(n==i&&m==j)continue;
                if(n<0||n==car.length||m<0||m==car[0].length||car[n][m]=='*')continue;
                if(car[n][m]=='.')car[n][m]='1';
                else car[n][m]+=1;
			}
		}
	
	}

	private static void prinlt(char[][] car) {
		System.out.println("Field #"+ t++ +":");
		for (int i = 0; i < car.length; i++) {
			for (int j = 0; j < car[0].length; j++) {
				if(car[i][j]=='.')System.out.print("0");
				else System.out.print(car[i][j]);
			}
			System.out.println();
		}
		System.out.println();
	}

}