字節跳動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

>>阅读原文<<