http://poj.org/problem?id=1562
我还是有点不细心,总是造成小差错,以后要注意了,
我觉得这东西就是失之毫厘,谬之千里;
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int sizen=1000;
bool Map[sizen][sizen];
int m,n;
int d[8][2]={1,0,-1,0,0,1,0,-1,1,-1,-1,1,1,1,-1,-1};
void DFS(int x,int y)
{
int i;
int mx,my;
for(i=0;i<8;i++)
{
mx=x+d[i][0];
my=y+d[i][1];
if(Map[mx][my])
{
Map[mx][my]=false;
DFS(mx,my);
}
}
}
int main()
{
int i,j;
char c;
int cnt;
while(scanf("%d%d",&m,&n),m+n)
{
cnt=0;
memset(Map,false,sizeof(Map));
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
cin>>c;
if(c=='@')
Map[i][j]=true;
}
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
if(Map[i][j])
{
Map[i][j]=false;
DFS(i,j);
cnt++;
}
printf("%d\n",cnt);
}
return 0;
}