字节跳动2018.9.9笔试 组织优化

题目描述 给定一个M*M的二维数组，每一个值1的元素表明一个团队。若是两个团队在上下或左右的方向上相邻，说明2个团队有联系，就要把他们合并到一个部门；没有联系的，就放在不一样部门。 判断输入中，有多少个部门。 输入： 第一行，一个整数，M 后面M行，每行M个整数（取值0或者1） 输出： 一个整数，部门数 样例输入： 1 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0

>>阅读原文<<