这是一个创建于 3535 天前的主题，其中的信息可能已经有所发展或是发生改变。
0000000
0111000
1001000
0111000
1001000
1001000
1111100
如何计算被 1 包裹的 0 的个数？边缘不算
0111000
1001000
0111000
1001000
1001000
1111100
如何计算被 1 包裹的 0 的个数？边缘不算
 |
1
messyidea 2016 年 5 月 29 日 via Android
对在边缘的每个 0 进行 dfs 啊。能访问到的 0 都标记。访问不到的那些就是被 1 包裹的
|
 |
2
fcicq 2016 年 5 月 29 日
典型 flood fill 问题
|
 |
3
binux 2016 年 5 月 29 日 via Android
扫一边不就出来了？ O(n)了你还要怎样
|
 |
4
zhunimagebice 2016 年 5 月 29 日 via Android
1 楼正解
|
|
6
messyidea 2016 年 5 月 29 日  1
@hxndg 你可以先去了解一下深度优先搜索，对边缘每个 0 进行深度优先搜索，这样搜到的点就一定没有被 1 包含，因为能通过很多 0 走到边界上。
|
 |
7
jedihy 2016 年 5 月 30 日 via iPhone 1
Number of islands leetcode 原题 dfs 或者 bfs ，本质就是穷举
|
Select Language