#BM12C304. DFS 连通块练习4
DFS 连通块练习4
DFS 连通块练习4
题目描述
给定彩色方块图,只考虑字符 R。上下左右相连的 R 算作同一块。求红色方块块数。 请独立完成,不要直接照搬课堂模板。
输入格式
输入 和字符网格。
输出格式
输出红色连通块数量。
数据范围
样例
3 3
RGR
RRG
GGR
2
给定彩色方块图,只考虑字符 R。上下左右相连的 R 算作同一块。求红色方块块数。 请独立完成,不要直接照搬课堂模板。
输入 n,m 和字符网格。
输出红色连通块数量。
1≤n,m≤30
3 3
RGR
RRG
GGR
2