数细胞 964 swustoj

数细胞

 1000(ms)

 10000(kb)

 2113 / 5369

一矩形阵列由数字0到9组成，数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。编程需要用到的队列及其相关函数已经实现，你只需要完成count函数以及主函数即可。

输入

第一行输入两个整数，分别代表矩阵的行和列 输入m*n的矩阵，由数字0到9组成。

输出

细胞个数。

样例输入

4 10
1 2 3 4 5 1 1 1 6 7 
1 0 3 4 5 6 1 5 1 0
2 0 4 5 6 6 1 6 7 1
0 0 6 0 6 6 1 0 8 9

样例输出

1

一个dfs就过了，，，，，，，，直接上代码

#include<iostream>
using namespace std;
int m,n;
int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};//代表走的方向
int map[50][50]={0};
void dfs(int x,int y)
{
map[x][y]=0;//坐标记，代表走过。
int gx,gy;
for(int i=0;i<4;i++)//表示沿上下左右4个方向走。。。
{
gx=x+dir[i][0];
gy=y+dir[i][1];
if(gx>=0&&gy>=0&&map[gx][gy]!=0)//遍历一个区域。。。
{
dfs(gx,gy);
}
}
}
int main()
{
int k=0;
cin>>m>>n;
for(int i=0;i<m;i++)//地图的输入
{
for(int j=0;j<n;j++)
{
cin>>map[i][j];
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
if(map[i][j]!=0)
{
k++;//代表细胞个数
dfs(i,j);
}
}
}
cout<<k;
return 0;
}