字节跳动后端实习生笔试题-岛屿问题-C++解答

问题 输入是以1和0表示的一张地图，其中1表明陆地，0表明海洋。岛屿是1上下左右相连通的区域。（不包括对角线）输出是岛屿的个数。能够认为地图的周围都是海洋。 这是今天字节跳动笔试遇到的一道题。其实质是求一张位图的连通域。同时也出如今滴滴2017年春招算法工程师笔试题b卷中。牛客网上大多数人是用解法1作的。解法2应该是用并查集，先挖个坑之后填上。 此题的另外一个版本要求同时输出最大区域的面积（1的个

>>阅读原文<<