问题描述
扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100
输入格式
输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用'*'表示。当n=m=0时输入结束。
输出格式
对于第i个矩阵,首先在单独的一行里打印序号:“Field #i:”,接下来的n行中,读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
样例输入
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
样例输出
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
(注意两个矩阵之间应该有一个空行,由于oj的格式化这里不能显示出来)
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
(注意两个矩阵之间应该有一个空行,由于oj的格式化这里不能显示出来)
写了两种方式 意思 都是一样的 但是一个用的两个数组 还有是一个数组的!!!看代码
第一种:
import java.util.Scanner; public class aa { /** * @param args */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t=1;//来判断第几个雷区 while (true) { int n =sc.nextInt(); int m =sc.nextInt(); if (n==0 || m==0) break;//n或m为0退出循环 int [][]b=new int[n][m];//计算周围有几个雷 char[][]a = new char[n][m];//雷区 for(int i=0;i<n;i++)//输入雷区 a[i]=sc.next().toCharArray(); for (int i = 0; i <n; i++) { for (int j = 0; j <m; j++) { if(b(i-1,j,n,m)&&a[i-1][j]=='*')//上 b[i][j]++; if(b(i+1,j,n,m)&&a[i+1][j]=='*')//下 b[i][j]++; if(b(i,j-1,n,m)&&a[i][j-1]=='*')//左 b[i][j]++; if(b(i,j+1,n,m)&&a[i][j+1]=='*')//右 b[i][j]++; if(b(i-1,j-1,n,m)&&a[i-1][j-1]=='*')//左上 b[i][j]++; if(b(i+1,j+1,n,m)&&a[i+1][j+1]=='*')//右下 b[i][j]++; if(b(i+1,j-1,n,m)&&a[i+1][j-1]=='*')//左下 b[i][j]++; if(b(i-1,j+1,n,m)&&a[i-1][j+1]=='*')//右上 b[i][j]++; } } System.out.println("Field #"+ t+":"); for (int i = 0; i < n; i++) { for (int j = 0; j <m; j++) { if (a[i][j]=='*')//是雷的情况输出雷 { System.out.print(a[i][j]); } else //不是雷区就输出周围有几个雷 { System.out.print(b[i][j]); } } System.out.println(); } t++; System.out.println();//题目要求 换一行 } } static boolean b(int i,int j,int n,int m) { if(i>=0 && j>=0 && i<n && j<m)//是否越界 return true; return false; } }
第二种:
import java.util.Scanner; public class Main_ADV126扫雷 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t=1;//第几雷区 while(true) { int n = sc.nextInt(); int m = sc.nextInt(); if(n==0 || m==0)//都是0结束 break; char[][] c = new char[n][m]; for(int i=0;i<n;i++) c[i]=sc.next().toCharArray(); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(c[i][j]=='.') { c[i][j]=f(c,i,j,n,m); } } } System.out.println("Field #"+ t+":"); for(int i=0;i<n;i++) { System.out.println(c[i]); } System.out.println(); t++; } } private static char f(char[][] c, int i, int j, int n, int m) { int sum=0; if(jiao(i-1,j,n,m) && c[i-1][j]=='*')//上 sum++; if(jiao(i+1,j,n,m) && c[i+1][j]=='*')//下 sum++; if(jiao(i,j-1,n,m) && c[i][j-1]=='*')//左 sum++; if(jiao(i,j+1,n,m) && c[i][j+1]=='*')//右 sum++; if(jiao(i-1,j-1,n,m) && c[i-1][j-1]=='*')//左上 sum++; if(jiao(i+1,j+1,n,m) && c[i+1][j+1]=='*')//右下 sum++; if(jiao(i+1,j-1,n,m) && c[i+1][j-1]=='*')//左下 sum++; if(jiao(i-1,j+1,n,m) && c[i-1][j+1]=='*')//右上 sum++; return (char)(sum+'0'); } static boolean jiao(int i,int j,int n,int m) { if(i>=0 && j>=0 && i<n && j<m)//是否越界 return true; return false; } }
© 著作权归作者所有
举报
发表评论
0/200