专题五:floodfill算法(扫雷游戏精讲)

以leetcode529题

题目解析:

M表示:未挖出的地雷

E表示:未挖出的空白方块 

什么叫未挖出,就是你没玩的时候,棋盘是什么样的,就是你站在上帝视角看待棋盘

B:表示挖出来是空白的,如果是空白的要延伸到有数字的才会停止

1~8是如果你周围有地雷,当你挖出来时就显示周围的地雷数

X:表示挖出来的地雷,如果挖出来是地雷就用X表示,并且游戏结束

看示例:一开始点了左下角,左下角是空白就用B表示,知道遇到数字就停

返回:当你点一次,返回棋盘的结果

算法原理分析:

其实本质就是一道深度搜索的题目

只不过是在我们原先上下左右的基础上,在添加四个对角的方向罢了

代码编写:

 

 

dx,dy为8个方向的偏移量

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值