27、甲板上的戰艦

題目描述： 給定一個二維的甲板， 請計算其中有多少艘戰艦。 戰艦用 'X’表示，空位用 '.'表示。 你需要遵守以下規則： 給你一個有效的甲板，僅由戰艦或者空位組成。 戰艦隻能水平或者垂直放置。換句話說,戰艦隻能由 1xN (1 行, N 列)組成，或者 Nx1 (N 行, 1 列)組成，其中N可以是任意大小。 兩艘戰艦之間至少有一個水平或垂直的空位分隔 - 即沒有相鄰的戰艦。 進階: 你可以用一

>>阅读原文<<