谁能帮帮我,这题怎么做
  • 板块学术版
  • 楼主HCH20140726
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/26 14:07
  • 上次更新2024/7/26 15:05:23
查看原帖
谁能帮帮我,这题怎么做
1287938
HCH20140726楼主2024/7/26 14:07

题目描述 有 ? × ? n×m 个方格,一些方格是水,用字符 . 表示,一些方格是陆地,用字符 # 表示。

两个方格相邻的定义是这两个方格至少有一个公共的边,每个方格最多有四个相邻的方格。

若相邻的方格都是水,那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘?

输入格式 第一行:两个整数 ? n 和 ? m; 第二行到第 ? + 1 n+1 行:第 ? + 1 i+1 行有 ? m 个字符。 输出格式 单个整数:表示有多少个不连通的池塘 数据范围 对于 30 % 30% 的数据, 1 ≤ ? , ? ≤ 10 1≤n,m≤10 对于 60 % 60% 的数据, 1 ≤ ? , ? ≤ 100 1≤n,m≤100 对于 100 % 100% 的数据, 1 ≤ ? , ? ≤ 200 1≤n,m≤200

2024/7/26 14:07
加载中...