笔试面试 您是员工公寓的负责人,为了方便人员管理,现在需要将公寓划片区管理,每个片区安排一名管理员。 假设公寓的分布为矩阵形式,中间会有小花园隔开。“片区”的定义为连续相邻的公寓区,即片区的上下左右都有小花园(对角线的不算相邻)。 公寓矩阵中 1 表示公寓,0 表示小花园,请您统计出整个公寓区有多少个“片区”。 例子: mat[M][N] = [ [0,0,0], [1,1,0], [1,1,0], [0,0,1], [0,0,1], [1,1,0] ]; 输出:3 mat[M][N] = [ [1,0,0,0,0,0], [1,0,1,1,1,1], [0,0,0,0,0,0], [1,1,1,0,1,1], [1,1,1,0,1,1], [0,0,0,0,1,1] ]; 输出:4