会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
畑鹿驚
解决焦虑的最好办法就是立刻去做让你焦虑的事
首页
新随笔
联系
订阅
管理
2017年5月13日
DFS算法最简单例子——数房子问题
摘要: 问题描述 中兴捧月数房子问题 讨论 可以遍历二维数组,一旦发现值为1的值,就通过DFS算法将该“房子”全部置0,同时房子计数加一 实现 cpp void dfs(int i, int j) { if(im 1 || jn 1 || grid[i][j]==0) return; grid[i][j]=
阅读全文
posted @ 2017-05-13 19:25 畑鹿驚
阅读(4709)
评论(0)
推荐(0)
编辑