C. jiaozi 与 dumpling

    传统题 文件IO:jiaozi 1000ms 256MiB

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

TouchFish OJ Festival Contest (Spring Festival, 2026)

未参加
状态
已结束
规则
IOI
题目
3
开始于
2026-2-16 20:00
结束于
2026-2-21 8:00
持续时间
108 小时
主持人
参赛人数
7