DFS 连通块专题3

题目描述

给定彩色方块图，只考虑字符 R。上下左右相连的 R 算作同一块。求红色方块块数。 这是一道专题刷题变式。

输入格式

输入 $n,m$ 和字符网格。

输出格式

输出红色连通块数量。

数据范围

$1\le n,m\le 30$

样例

3 3
RGR
RRG
GGR

2