qinxinli的博客

原创 网易第三次笔试第二题（深度优先搜索）

题目描述： 本公司有很多团队，现在要将关系紧密的团队放到同一个部门。给定一个M*M的二维数组，如： 4 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 其中4表示二维数组的大小，1代表一个团队，上下或左右相连的1（团队）表示其关系紧密，求最后分出的部门数。 输入描述： 第一行第一个整数表示M（M<1000）， 后面每一行表示团队之间的关系分布，如上所示的数...