java利用递归实现扫雷
package 扫雷;
import java.math.*;
import java.util.Scanner;
public class 扫雷 {
//记录翻开次数
static int k=0;
//两个数组
//给玩家看的
static int [][] map=new int[22][22];
//用来保存数据
static int [][] bomb=new int[22][22];
//传染，递归，即遇见空白向周围扩散
public static void cr(int x,int y){
if(x-1>=0&y-1>=0){
if(map[x-1][y-1]==999){
if(bomb[x-1][y-1]==0){
map[x-1][y-1]=bomb[x-1][y-1];
k++;
cr(x-1,y-1);
}
else{
map[x-1][y-1]=bomb[x-1][y-1];
k++;
}
}
if(map[x-1][y]==999){
if(bomb[x-1][y]==0){
map[x-1][y]=bomb[x-1][y];
k++;
cr(x-1,y);
}
else{
map[x-1][y]=bomb[x-1][y];
k++;
}
}
if(map[x-1][y+1]==999){
if(bomb[x-1][y+1]==0){
map[x-1][y+1]=bomb[x-1][y+1];
k++;
cr(x-1,y+1);
}
else{
map[x-1][y+1]=bomb[x-1][y+1];
k++;
}
}
if(map[x][y-1]==999){
if(bomb[x][y-1]==0){
map[x][y-1]=bomb[x][y-1];
k++;
cr(x,y-1);
}
else{
map[x][y-1]=bomb[x][y-1];
k++;
}
}
if(map[x][y+1]==999){
if(bomb[x][y+1]==0){
map[x][y+1]=bomb[x][y+1];
k++;
cr(x,y+1);
}
else{
map[x][y+1]=bomb[x][y+1];
k++;
}
}
if(map[x+1][y-1]==999){
if(bomb[x+1][y-1]==0){
map[x+1][y-1]=bomb[x+1][y-1];
k++;
cr(x+1,y-1);
}
else{
map[x+1][y-1]=bomb[x+1][y-1];
k++;
}
}
if(map[x+1][y]==999){
if(bomb[x+1][y]==0){
map[x+1][y]=bomb[x+1][y];
k++;
cr(x+1,y);
}
else{
map[x+1][y]=bomb[x+1][y];
k++;
}
}
if(map[x+1][y+1]==999){
if(bomb[x+1][y+1]==0){
map[x+1][y+1]=bomb[x+1][y+1];
k++;
cr(x+1,y+1);
}
else{
map[x+1][y+1]=bomb[x+1][y+1];
k++;
}
}
}
}
public static void main(String[] args) {
//将map中间部分设为999
for(int i=0;i<22;i++){
for(int j=0;j<22;j++){
map[i][j]=999;
}
}
//随机产生40个雷，并对周围数加一
for(int i=0;i<41;i++){
int m=(int)Math.round((Math.random()*(20-1)+1));
int n=(int)Math.round((Math.random()*(20-1)+1));
if(bomb[m][n]==9){
i--;
continue;
}
bomb[m][n]=9;
if(bomb[m-1][n-1]!=9){
bomb[m-1][n-1]=bomb[m-1][n-1]+1;
}
if(bomb[m-1][n]!=9){
bomb[m-1][n]=bomb[m-1][n]+1;
}
if(bomb[m-1][n+1]!=9){
bomb[m-1][n+1]=bomb[m-1][n+1]+1;
}
if(bomb[m][n-1]!=9){
bomb[m][n-1]=bomb[m][n-1]+1;
}
if(bomb[m][n+1]!=9){
bomb[m][n+1]=bomb[m][n+1]+1;
}
if(bomb[m+1][n-1]!=9){
bomb[m+1][n-1]=bomb[m+1][n-1]+1;
}
if(bomb[m+1][n]!=9){
bomb[m+1][n]=bomb[m+1][n]+1;
}
if(bomb[m+1][n+1]!=9){
bomb[m+1][n+1]=bomb[m+1][n+1]+1;
}
}
//将map,bomb周围设为10
for(int i=0;i<22;i++){
if(i==0){
for(int j=0;j<22;j++){
map[i][j]=10;
bomb[i][j]=10;
}
}
if(i==21)
{
for(int j=0;j<22;j++){
map[i][j]=10;
bomb[i][j]=10;
}
}
map[i][0]=10;
map[i][21]=10;
bomb[i][0]=10;
bomb[i][21]=10;
}
//把bomb输出，这便于程序员试验程序，真正游戏没有这一步
for(int i=0;i<22;i++){
for(int j=0;j<22;j++){
System.out.print(bomb[i][j]+" ");
}
System.out.print("\n");
}
//游戏开始
for(;;){
//输出界面
for(int i=0;i<22;i++){
for(int j=0;j<22;j++){
if(map[i][j]>=10&map[i][j]<999){
System.out.print("+ ");
}
if(map[i][j]==999){System.out.print("? ");}
if(map[i][j]<9){
System.out.print(map[i][j]+" ");
}
}
System.out.print("\n");
}
//请用户输入坐标
Scanner input=new Scanner(System.in);
System.out.println("Please key in the y:");
int x=input.nextInt();
System.out.println("Please key in the x:");
int y=input.nextInt();
//如果是雷
if(bomb[x][y]==9){
//把所有雷的位置传给map
for(int i=0;i<21;i++){
for(int j=0;j<21;j++){
if(bomb[i][j]==9){
map[i][j]=bomb[i][j];
}
}
}
//显示map
for(int i=0;i<22;i++){
for(int j=0;j<22;j++){
if(map[i][j]>=10&map[i][j]<999){
System.out.print("+ ");
}
if(map[i][j]==999){System.out.print("? ");}
if(map[i][j]==9){
System.out.print("* ");
}
if(map[i][j]<9){
System.out.print(map[i][j]+" ");
}
}
System.out.print("\n");
}
System.out.println("You die!");
System.out.println("Game over!");
//退出程序
System.exit(0);
}
else{
//如果是空格
if(bomb[x][y]==0){
map[x][y]=bomb[x][y];
k++;
//调用递归，传递参数为x，y，即为用户所输入
cr(x,y);
}
//不是空格
else{
k++;
map[x][y]=bomb[x][y];
}
}
//如果翻开了360个格子
if(k==360){
//输出map
for(int i=0;i<22;i++){
for(int j=0;j<22;j++){
if(map[i][j]>=10&map[i][j]<999){
System.out.print("+ ");
}
if(map[i][j]==999){System.out.print("? ");}
if(map[i][j]<9){
System.out.print(map[i][j]+" ");
}
}
System.out.print("\n");
}
System.out.println("You win!");
//end
break;
}
}
}
}