BFS識別矩陣中的塊數

題目描述： 給出一個m*n的矩陣，矩陣中的元素爲0或1.稱位置（x,y）與其上下左右四個位置是相鄰的。如果矩陣中有若干個1相鄰，則稱這些1構成了一個塊。求給定矩陣中的塊數。 輸入： 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 輸出：4 【思路】用隊列進行存儲，當矩陣中的值爲1

>>阅读原文<<