一天一个算法题-简单的-递归
来源:互联网 发布:中世纪2优化9毛子 编辑:程序博客网 时间:2024/05/21 12:58
扫雷游戏,在点击某点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);}}}
- 一天一个算法题-简单的-递归
- 一天一个算法题-简单的-递归
- 一天一个算法题-简单的-递归-N的阶乘
- 一天一个算法题-简单的-递归-计算a+aa+aaa+...+aaaa...a的数值
- 一天一个算法题-简单的-递归-计算球的落下
- 一天一个算法题-简单的-递归-猴子吃桃问题
- 一个简单的递归算法
- 一个简单的递归算法的思考
- 一天一个算法题-简单的-求一个整数的反序列整数。
- 一个简单的递归
- 递归算法简单题
- 一个简单的递归实例
- 一个简单的递归问题
- 简单的数组递归算法
- 递归算法的简单应用
- 递归算法的简单总结
- 一个简单的算法题
- 一个简单的算法题
- Java与Flex学习笔记(18)----Flex中创建右键菜单
- Java 免锁容器
- 好吧,从今天开始写博客。
- VS2008反汇编小解
- setZValue() function
- 一天一个算法题-简单的-递归
- 实验:常用控件
- Android上的一点心得
- testing
- oracle权限和同义词 笔记
- C++ 中struct,class及union 内存空间分配
- C++ 对象的内存布局(上)
- C++ 对象的内存布局(下)
- C++ 虚函数表解析