字節跳動後端實習生筆試題-島嶼問題-C++解答

問題 輸入是以1和0表示的一張地圖，其中1表明陸地，0表明海洋。島嶼是1上下左右相連通的區域。（不包括對角線）輸出是島嶼的個數。能夠認爲地圖的周圍都是海洋。 這是今天字節跳動筆試遇到的一道題。其實質是求一張位圖的連通域。同時也出如今滴滴2017年春招算法工程師筆試題b卷中。牛客網上大多數人是用解法1作的。解法2應該是用並查集，先挖個坑之後填上。 此題的另外一個版本要求同時輸出最大區域的面積（1的個

>>阅读原文<<