Question

java扫雷中如何排开周围所有没有雷的格子

Answer 1

你好，
用的是递归算法，如果该格子是空白的话，判断周围是不是地雷和数字或者已展开的格子，是就不处理那个格子，空白的话就展开再标记为已展开然后往下判断，如果有需要我等我这里恢复网络再给个链接给你，我自己简单做了个扫雷

追问

好的，谢谢你，我也做了个扫雷，只是递归方法中出现栈溢出，却找不出，只好寻求其它方法

追答

这是我的递归算法：（写的有点乱不知道你能不能看得懂

　　                           main是窗体格子是用二维素组分布的，每个格子有几种状态0为空白）

private void showNext(int xx, int yy) {
        Block[][] block = main.getBlocks();
        if (xx - 1 > -1 && !block[xx - 1][yy].isSelected()) {
            if (block[xx - 1][yy].getValue() == 0) {
                block[xx - 1][yy].setSelected(true);
                block[xx - 1][yy].showNext(xx - 1, yy);
            }
        }
        if (xx + 1 < main.getRows() && !block[xx + 1][yy].isSelected()) {
            if (block[xx + 1][yy].getValue() == 0) {
                block[xx + 1][yy].setSelected(true);
                block[xx + 1][yy].showNext(xx + 1, yy);
            }
        }
        /**这里还有两个if跟上面两个差不多（字数限制我就删掉了），就是判断上下左右格子的状态*/
    }

　　这是我自己做的（本人初学Java，代码没怎么按照面向对象来写）

　　整个项目代码：http://pan.baidu.com/s/1c0lH6UW

　　（因为是在Linux系统写的代码，出现中文乱码的话将编码改成utf-8）

追问

谢谢你哦，那个我已经解决了，后来回家写了两个方法，只递归一个就行了，谢谢你哦我也初学，咱们共同进步

Answer 2

你是想说算法么？

追问

是的。

Answer 3

你是男的还是女的烦不烦啊，别烦我，我在睡觉。

追问

不是你先烦我的？什么东西

追答

吧！