#F1003. jiaozi 与 dumpling
jiaozi 与 dumpling
本题需要文件读写(jiaozi.in & jiaozi.out)
题目背景
在除夕夜,中国人都喜欢吃饺子,毕竟饺子长得像金元宝,寓意新的一年有财运。
李华家的饺子刚出锅,被整齐地摆放在一个矩形蒸笼里。如果从上方看,蒸笼就是一个网格,每个格子要么有一个饺子,要么是空的。
题目描述
给定一个 的蒸笼网格,其中:
'J'表示该格子有一个饺子;'.'表示该格子为空。
饺子堆的定义:如果两个饺子在上下左右相邻(注意左上、右上、左下、右下不算),则它们属于同一“饺子堆”。
请你计算蒸笼中一共有多少个独立的饺子堆。
输入格式
第一行两个正整数 和 ,表示蒸笼的行数和列数。
接下来 行,每行一个长度为 的字符串,仅包含字符 'J' 和 '.'。
输出格式
一个整数,表示饺子堆的数量。
输入输出样例
3 4
J.J.
JJ..
..J.
3
数据范围与约定
| \ | Subtask #1 | Subtask #2 |
|---|---|---|
| 范围 | ||
| 测试数据数 | 4 | 10 |
| 分数 | 20 | 80 |