jiaozi 与 dumpling
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
本题需要文件读写(jiaozi.in & jiaozi.out)
题目背景
在除夕夜,中国人都喜欢吃饺子,毕竟饺子长得像金元宝,寓意新的一年有财运。
李华家的饺子刚出锅,被整齐地摆放在一个矩形蒸笼里。如果从上方看,蒸笼就是一个网格,每个格子要么有一个饺子,要么是空的。
题目描述
给定一个 的蒸笼网格,其中:
'J'表示该格子有一个饺子;'.'表示该格子为空。
饺子堆的定义:如果两个饺子在上下左右相邻(注意左上、右上、左下、右下不算),则它们属于同一“饺子堆”。
请你计算蒸笼中一共有多少个独立的饺子堆。
输入格式
第一行两个正整数 和 ,表示蒸笼的行数和列数。
接下来 行,每行一个长度为 的字符串,仅包含字符 'J' 和 '.'。
输出格式
一个整数,表示饺子堆的数量。
输入输出样例
3 4
J.J.
JJ..
..J.
3
数据范围与约定
| \ | Subtask #1 | Subtask #2 |
|---|---|---|
| 范围 | ||
| 测试数据数 | 4 | 10 |
| 分数 | 20 | 80 |
TouchFish OJ Festival Contest (Spring Festival, 2026)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 3
- 开始于
- 2026-2-16 20:00
- 结束于
- 2026-2-21 8:00
- 持续时间
- 108 小时
- 主持人
- 参赛人数
- 7