一个小白的成长之路
算法提高 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;
}
}