蓝桥杯-------练习系统------ADV_126 扫雷（java描述）

一个小白的成长之路

算法提高 ADV_126 扫雷

问题描述：问题描述

扫雷游戏你一定玩过吧！现在给你若干个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.Scanner;

public class ADV_126 {
		/**
		 * 
		 * @param args
		 */
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int t=1;
		while(true)
		{
			int n = in.nextInt();
			int m = in.nextInt();
			if(n==0 || m==0)
				break;
			char[][] ch = new char[n][m];
			
			for(int i=0;i<n;i++)
			{
				ch[i] = in.next().toCharArray();
			}
			
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<m;j++)
				{
					if(ch[i][j]=='.')
					{
						ch[i][j]=bloomSum(ch,i,j,n,m);
					}
				}
			}
			System.out.println("Field #"+ t++ +":");
			for(int i=0;i<n;i++)
			{
				System.out.println(String.valueOf(ch[i]));
			}
			System.out.println();
		}
	}
 
	private static char bloomSum(char[][] ch, int i, int j, int n, int m) {
		int sum=0;
		//上下左右
		if(inArea(i-1,j,n,m) && ch[i-1][j]=='*')
			sum++;
		if(inArea(i+1,j,n,m) && ch[i+1][j]=='*')
			sum++;	
		if(inArea(i,j-1,n,m) && ch[i][j-1]=='*')
			sum++;	
		if(inArea(i,j+1,n,m) && ch[i][j+1]=='*')
			sum++;
		//对角线
		if(inArea(i-1,j-1,n,m) && ch[i-1][j-1]=='*')
			sum++;	
		if(inArea(i+1,j+1,n,m) && ch[i+1][j+1]=='*')
			sum++;	
		if(inArea(i+1,j-1,n,m) && ch[i+1][j-1]=='*')
			sum++;			
		if(inArea(i-1,j+1,n,m) && ch[i-1][j+1]=='*')
			sum++;		
		return (char) ('0'+sum);
	}
 
	static boolean inArea(int i,int j,int n,int m){//判斷是否在n*m中
		if(i>=0 && j>=0 && i<n && j<m)
			return true;
		return false;	
	}
}