給定一個用 n*m 矩陣表示的群島的地圖,其中 1 表示島嶼, 0 表示海洋,每個島嶼的水平或豎直方向相鄰的島嶼可以視為連在一起的島嶼,每一塊島嶼視為面積為 1 ,請問面積最大的島嶼是多少。 例如: 當(dāng)輸入[[1,0],[0,1]]時,對應(yīng)的地圖為: 只有在水平或豎直方向相鄰的島嶼可以連在一起,所以每個島嶼互相獨立。最大面積是1 當(dāng)輸入[[1,1],[1,0]]時,對應(yīng)的地圖為: 三塊島嶼可以連在一起,最大面積是3 數(shù)據(jù)范圍:
加載中...