#F1003. jiaozi 与 dumpling

jiaozi 与 dumpling

本题需要文件读写(jiaozi.in & jiaozi.out)

题目背景

在除夕夜,中国人都喜欢吃饺子,毕竟饺子长得像金元宝,寓意新的一年有财运。

李华家的饺子刚出锅,被整齐地摆放在一个矩形蒸笼里。如果从上方看,蒸笼就是一个网格,每个格子要么有一个饺子,要么是空的。

题目描述

给定一个 n×mn \times m 的蒸笼网格,其中:

  • 'J' 表示该格子有一个饺子;
  • '.' 表示该格子为空。

饺子堆的定义:如果两个饺子在上下左右相邻(注意左上、右上、左下、右下不算),则它们属于同一“饺子堆”。

请你计算蒸笼中一共有多少个独立的饺子堆。

输入格式

第一行两个正整数 nnmm,表示蒸笼的行数和列数。

接下来 nn 行,每行一个长度为 mm 的字符串,仅包含字符 'J''.'

输出格式

一个整数,表示饺子堆的数量。

输入输出样例

3 4
J.J.
JJ..
..J.
3

数据范围与约定

1n,m1001 \le n, m \le 100

\ Subtask #1 Subtask #2
n,mn,m 范围 1n,m101 \le n, m \le 10 1n,m1001 \le n, m \le 100
测试数据数 4 10
分数 20 80