挑战编程 程序设计竞赛训练手册-1.6.2 扫雷(Minesweeper)

挑战编程 程序设计竞赛训练手册-1.6.2 扫雷(Minesweeper)

//import java.util.Scanner;

public class problem_Minesweeper {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char[][] chstr = { {'*','*','`','`','`'},{'`','`','`','`','`'},{'`','*','`','`','`'}};
		//System.out.println("原始图:");
		print(chstr);
		count(chstr);//计算格子中数字
		//System.out.println("结果图:");
		print(chstr);
	}
	private static void print(char[][] chstr){ //打印二维字符数组
		for(int i=0;i<chstr.length;i++){//循环一维长度
			for(int j=0;j<chstr[i].length;j++){//在每个一维下，循环二维长度
				System.out.print(chstr[i][j]+"   ");//输出单个字符
			}
			System.out.println("");
			System.out.println("");
		}
	}

	private static void count(char[][] chstr) { //计算位置，执行'*'周围方格+1
		for (int i = 0; i < chstr.length; i++) {//循环查找二维字符组
			for (int j = 0; j < chstr[i].length; j++) {
				if (chstr[i][j]=='*') {//如果是'*'，周围数字+1
					chstr = aroundaddone(i,j,chstr.length,chstr[i].length,chstr);//执行周围数字+1操作
					//System.out.println("chstr.length"+chstr.length);
				}else if(chstr[i][j]=='`'){//残留'`'字符，把其改为'0'
						chstr[i][j]='0';}
				}
			}
		}

	private static char[][] aroundaddone(int i,int j,int iLength,int jLength,char[][] chstr) {//周围数字+1操作
		// TODO Auto-generated method stub
		for(int a=i-1;a<=i+1;a++){//控制y轴位置
			for(int b = j-1;b<=j+1;b++){//控制x轴位置，限制在周围一圈的位置内+1
				if(judgePosition(iLength,jLength,a,b)&&(chstr[a][b]!='*')){//超出扫雷的边界不执行操作	
					if(chstr[a][b]=='`'){//在边界内，如果是'`'字符，则改为0
						chstr[a][b]='0';}
						int temp = chstr[a][b];//为当前位置执行+1操作
						temp++;
						chstr[a][b]=(char)temp;
				}else{
				}
			}
		}
		return chstr;//返回更新后的二维字符组
		}
	
	private static boolean judgePosition(int strLength, int chLength, int i, int j) {//判断周围的位置
		boolean bool = false;
		if((i<0)||(j<0)||(i>strLength-1)||(j>chLength-1)){		//如果达到最顶，最底，最左，最右皆超出扫雷边界	
		}else{ //超出边界不能+1
			bool = true;//否则返回真，表示可以执行+1操作
		}
		return bool;
	}
}