C++版本 17:最好的草

最新推荐文章于 2025-03-04 08:51:09 发布

Sky-木落

最新推荐文章于 2025-03-04 08:51:09 发布

阅读量4.5k

点赞数 8

分类专栏： C++/C 算法 OpenJudge 文章标签：数组

本文链接：https://blog.csdn.net/qq_43518425/article/details/109768692

版权

算法同时被 3 个专栏收录

93 篇文章

订阅专栏

C++/C

33 篇文章

订阅专栏

OpenJudge

23 篇文章

订阅专栏

博客围绕奶牛Bessie所在的R行C列牧场展开，牧场新草分布在地图中，草丛由单个“#”或有公共边的相邻两个“#”组成，需根据牧场地图计算草丛数量，并给出了样例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

17:最好的草

描述

奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。

在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。

例如，考虑如下5行6列的牧场地图
.#....
..#...
..#..#
...##.
.#....

这个牧场有5个草丛：一个在第一行，一个在第二列横跨了二、三行，一个在第三行，一个在第四行横跨了四、五列，最后一个在第五行。

输入

第一行包含两个整数R和C，中间用单个空格隔开。
接下来R行，每行C个字符，描述牧场地图。字符只有“#”或“.”两种。(1 <= R, C <= 100 )

输出

输出一个整数，表示草丛数。

样例输入

5 6
.#....
..#...
..#..#
...##.
.#....

样例输出

#include <iostream>
#include <cmath>
char arr[105][105];
using namespace std;
int main()
{
    int r, c, ans = 0;
	cin >> r >> c;
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			cin >> arr[i][j];
			if (arr[i][j] == '#' && arr[i][j + 1] != '#' && arr[i][j - 1] != '#' && arr[i + 1][j]  != '#' && arr[i - 1][j] != '#') {
				ans++;
			} 
		}
	} 
	cout << ans;
    return 0;
}