a062. 像素海岸線

題目描述

美術老師用許多小正方形拼出一幅像素畫。畫布上的 # 是上色的方格，. 是空白。老師要沿著所有上色區塊的邊緣貼亮片，因此想知道總共有多少條小方格的邊露在外面。

每個 # 都有上、下、左、右四條邊。如果一條邊的另一側也是 #，兩格貼在一起，這條邊不算露出；另一側若是 .，或已經超出畫布，這條邊就算露出。斜對角相碰不會讓兩格共用邊，所以仍要分別計算它們的露出邊。

畫面可能有不只一塊彼此分離的圖案，也可能全部都是空白。請把所有上色方格露出的邊加總，而不是只計算其中一塊圖案。

輸入格式

第一行為 R C；接著 R 行，每行恰有 C 個 # 或 .。

限制

1 ≤ R, C ≤ 100。

輸出格式

輸出一個整數，露出的總邊數。

範例1

範例輸入：

3 3
##.
.#.
..#

範例輸出：

12

共有四格上色，原本有 16 條邊；其中兩對方格上下或左右相鄰，每對各使兩條邊不露出，所以剩下 12 條。

範例2

範例輸入：

1 1
#

範例輸出：

4

單獨一格的四條邊都面向畫布外。