扫雷!




Completed on 8月2凌晨。

体验了一把一次过


以前一直以为这道题有多需要DFS,一直吓的我不敢做。2月份的时候有一个面试amazon的妹子被问到这题直接哭出来,虽然结果还是进了。。【我就没那么走运了。。。】

这题其实就是在格子是Empty格子的时候,把上下左右,对角线最多8个点的雷检查一下,然后显示在这个格子上。如果周围一个雷都没有,就递归去把四周所有的Empty格子都打开。 这一步需要递归,但是也是很简单。【我的天。。这道题跟sb一样啊!】


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 此题来自LeetCode上的一道难度为Medium的题,说是有一张玩到一半的扫雷地图,接下来给你指定一个点击位置,...
    呆萌狗和求疵喵阅读 6,853评论 0 9
  • 扫雷的游戏规则 首先简单的说一下扫雷的游戏规则,是一款9宫格类型的鼠标点击游戏。点击到地雷,即游戏结束。标识完全部...
    Seven禅那阅读 1,556评论 0 0
  • 扫雷是我第一个取得显著成就的游戏,但一直没有机会写一篇关于它的文章。前不久,一家游戏媒体约我就扫雷做个采访,列举了...
    深加思考阅读 3,145评论 4 5
  • 目录Web扫雷开发小记(2)Web扫雷开发小记(3)Web扫雷开发小记(4) 刚好今天做阿里前端笔试问到扫雷了,那...
    franose阅读 968评论 0 0
  • 刚刚过去的一年,我们都曾为了变得更好,早出晚归、拼尽全力。我们收获了欢欣与喜悦,也经历了挫折和迷茫,可为了梦想和...
    光影彼岸阅读 281评论 0 0

友情链接更多精彩内容