算法学习

今天复习巩固了深搜和广度搜索，做了几个练习题，其中求细胞数量注意审题，即让我们求连通块的个数。

#include<bits/stdc++.h>
using namespace std;
int x,y;
char m[105][105];
int sx[4]={-1,0,1,0};//左 上 右 下
int sy[4]={0,-1,0,1};

void bfs(int a,int b)
{
m[a][b] = '0';
for(int i=0;i<4;i++)
{
int dx = a+sx[i];
int dy = b+sy[i];
if(m[dx][dy]!='0'&&dx>=0&&dy>=0&&dx<x&&dy<y)
{
bfs(dx,dy);
}
a = dx - sx[i];
b = dy - sy[i];
}
}
int main()
{
cin>>x>>y;
for(int i=0;i<x;i++)
{
for(int j=0;j<y;j++)
{
cin>>m[i][j];
}
}
int count=0;
for(int i=0;i<x;i++)
{
for(int j=0;j<y;j++)
{
if(m[i][j] == '0')
{
continue;
}
bfs(i,j);
count++;
}
}
cout<<count;
return 0;
}