摘要： 输入：01矩阵，带有多个黑连通块。 输出：分别输出各个黑连通块内的白洞个数。 分析：突破点在于区分开洞内0和洞外0。 方案： 1.填充外围的0，全标记为数字2。 2.对每个黑连通块dfs，在dfs的过程中，如果碰到了0，则以其为出发点用dfs填充一次，全标记为2。遇到0的次数即为此黑连通块内的白洞个 阅读全文

摘要： 要求：计算二维中连通块个数。 收获： 递归框架可以有两种类型： 1. 显式写明递归边界，即递归中的返回条件。 2. 限定进入递归的条件，而省掉返回条件。 阅读全文