搜索之-求细胞数量

题目描述
一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。

输入格式
第一行两个整数代表矩阵大小 n 和 m。

接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个 n×m 的矩阵。

输出格式
一行一个整数代表细胞个数。

输入输出样例
输入

4 10
0234500067
1034560500
2045600671
0000000089

输出

4

说明/提示
数据规模与约定
对于100% 的数据，保证 1≤n,m≤100。

解题思路：

逐个遍历数组的每一个数，从每一个位置开始深度优先搜索，把走过的位置清0，代表这是一个细胞。

代码如下：

#include <iostream>
using namespace std;
int m,n,count;
char a[110][110];
const int dx[4]={0,-1,0,1};
const int dy[4]={-1,0,1,0};
void dfs(int x,int y)
{
	a[x][y]='0';
	for(int i=0;i<4;i++)
	{
		if(x+dx[i]>=1&&y+dy[i]>=1&&x+dx[i]<=n&&y+dy[i]<=m&&a[x+dx[i]][y+dy[i]]!='0')
		{
			a[x+dx[i]][y+dy[i]]='0';
			dfs(x+dx[i],y+dy[i]); 
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]!='0')
			{
				dfs(i,j);
				count++;
			}
		}
	}
	cout<<count;
	return 0;
 }