一天一个算法题-简单的-递归

最新推荐文章于 2022-09-14 14:21:35 发布

原创最新推荐文章于 2022-09-14 14:21:35 发布 · 818 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #class #java #游戏

一天一个算法题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的扫雷游戏实现方式，使用Java编程语言通过递归方法展开空白区域。该实现利用了二维数组来存储游戏地图，并使用HashMap来记录已触碰的单元格。

扫雷游戏，在点击某点A的时候，并且A是空白区域，那么他会直接打开一片。java的类似如下:

package com.jue.rescursion;

import java.util.HashMap;
import java.util.Map;

public class Box {
	private Map<String,Boolean> myMap= new HashMap<String,Boolean>();

	private int[][] box = { 
			{ 0, 1, 1, 1, 1, 1 },
			{ 0, 0, 0, 1, 1, 1 },
			{ 1, 0, 0, 1, 1, 1 },
			{ 1, 0, 0, 1, 1, 1 },
			{ 1, 0, 0, 0, 1, 1 },
			{ 1, 1, 1, 1, 1, 1 },
			};

	public void touchCell(int row, int colum) {
		if (row < 0 || colum < 0 || row > (box[0].length - 1) || colum > (box.length - 1)) {
			return;
		}
		if (box[row][colum] == 0) {
			String index = row + "+" + colum;
			if (!myMap.containsKey(index)) {
				myMap.put(index, true);
			} else {
				return;
			}
			System.out.println("(" + row + "," + colum + ") fired " + box[row][colum]);
			touchCell(row - 1, colum);
			touchCell(row, colum - 1);
			touchCell(row + 1, colum);
			touchCell(row, colum + 1);

		}
	}
}