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 畑鹿驚 阅读(4698) 评论(0) 推荐(0) 编辑