0000000
0111000
1001000
0111000
1001000
1001000
1111100
如何计算被 1 包裹的 0 的个数?边缘不算
0111000
1001000
0111000
1001000
1001000
1111100
如何计算被 1 包裹的 0 的个数?边缘不算
|
messyideaMay 29, 2016 via Android
1
对在边缘的每个 0 进行 dfs 啊。能访问到的 0 都标记。访问不到的那些就是被 1 包裹的
|
|
fcicqMay 29, 2016
2
典型 flood fill 问题
|
|
binuxMay 29, 2016 via Android
3
扫一边不就出来了? O(n)了你还要怎样
|
|
zhunimagebiceMay 29, 2016 via Android
4
1 楼正解
|
|
7
Number of islands leetcode 原题 dfs 或者 bfs ,本质就是穷举
|