a087. TOI 2025/12 新手組：塗鴉連線

給定 R × C 的方格圖，1 表示黑格，0 表示白格。只有共用一條邊的兩格才算相鄰。

圖中保證有一條由左上角 (0, 0) 通往右下角 (R − 1, C − 1) 的連續黑格路徑。起點與終點各恰有一個相鄰黑格；路徑上的其他黑格各恰有兩個相鄰黑格。路徑不會包含整個 2 × 2 黑色區塊，圖上可以另有不屬於這條路徑的黑格。

請計算這條路徑包含的黑格數量，起點與終點也要計入。路徑可能向上、下、左、右移動。

輸入格式 第一行為 R、C。 接著 R 行，每行有 C 個以空格分隔的整數，依序描述各列方格。

限制 1 ≤ R ≤ 20；1 ≤ C ≤ 20。 格子數值只能是 0 或 1，並符合上述路徑條件。

輸出格式 輸出一個正整數，表示連接兩個角落的路徑所含黑格數量。

來源與改寫說明 題目規格取自 TOI 2025 年 12 月新手組〈塗鴉連線〉。本敘述以新文字整理，範例與評測資料均另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202512/Doodle.pdf