Echo

用户名：dotcpp0593212

访问量：161

签　名：

故不积跬步无以至千里

等　　级
排　　名	11595
经　　验	961
参赛次数	0
文章发表	2
年　　龄	20
在职情况	学生
学　　校	BiliBili
专　　业	物联网工程

　　自我简介：

菜鸡

TA的其他文章

题目 2171: 信息学奥赛一本通T1329-细胞
浏览：67

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

题目 2171: 信息学奥赛一本通T1329-细胞

　　作者: Echo　　　　发表时间：2023-03-01 14:58:16 浏览：67　|　评论：0　

原题链接：信息学奥赛一本通T1329-细胞

## **信息学奥赛一本通T1329-细胞**

### 题目描述

一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如下阵列，有44个细胞：

4 10
0234500067
1034560500
2045600671
0000000089

### **输入格式**

第一行为矩阵的行n和列m;

下面为一个n×m的矩阵。

### 输出格式

细胞个数。

### 样例输入

```C++
4 10
0234500067
1034560500
2045600671
0000000089
```

### 样例输出

```c++
4
```

### 代码

```C=
#include <iostream>
using namespace std;

const int N = 110;
int a[N][N];//矩阵 
int n, m; 
int res = 0; //结果 
//上下左右分别为：-1 1 -1 1 dx为左右  dy为上下 
int dx[4] = {0, 0, -1, 1}, dy[4] = {-1, 1, 0, 0};

void dfs(int x, int y)
{
	for (int i=0; i<4; i++) //循环四种方向 
	{
		int lx = x + dx[i], ly = y + dy[i]; 
		if (lx > 0 && lx <= n && ly > 0 && ly <= m && a[lx][ly])
		{
			a[lx][ly] = 0; //遍历过的标记0 
			dfs(lx, ly);   //递归遍历下一个点(深度优先搜索) 
		}
	}
}
 
int main()
{
	cin >> n >> m;
	char c;
	//输入数值 
	for (int i=1; i<=n; i++)
		for (int j=1; j<=m; j++)
		{
			cin >> c;
			a[i][j] = c - '0';
		}
		
	//循环 dfs 
	for (int i=1; i<=n; i++)
		for (int j=1; j<=m; j++)
		{
			if (a[i][j])
			{
				a[i][j] = 0; //遍历过的标记0
				res ++;
				dfs(i, j);
			}
		}
	
	cout << res;
	return 0;
} 
```
>相同类型题目
[AcWing 901. 滑雪 - AcWing](https://www.acwing.com/activity/content/problem/content/1013/

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

Echo

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

【亲和数】（C语言代码）

题目 2171: 信息学奥赛一本通T1329-细胞

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

母牛的故事（C语言代码）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

1074题初学者，求帮忙看下,不知道哪错了

Echo

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

【亲和数】 （C语言代码）

题目 2171: 信息学奥赛一本通T1329-细胞

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

母牛的故事 （C语言代码）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

1074题 初学者，求帮忙看下,不知道哪错了

【亲和数】（C语言代码）

　　评论区

字符串的输入输出处理（C语言代码）

母牛的故事（C语言代码）

1074题初学者，求帮忙看下,不知道哪错了