hdu1241——Oil Deposits（广搜的简单应用）

这道题，求的是油矿！关键是有相邻的话，要归并为一个油矿！对此，我们对每个点进行遍历，如果这个点还没进行过bfs,且它是一个油矿，那么，对其标记为已经bfs，并对其为起点bfs，遍历过的且为油矿的点，标记为已bfs。其中，设置一个计数，用来记录有多少个点进行过bfs，即为题目所求！

#include<stdio.h>
#include<string.h>
#define max 105
char g[max][max];
int n,m,used[max][max];
int dir[][2]={{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};
struct node
{
int x,y;
};
struct node queue[max*max],position,temp;
void bfs(int sx,int sy)
{
int i,j,front=0,rear=0;
rear++;
queue[rear].x=sx;queue[rear].y=sy;
while(front!=rear)
{
front++;
position.x=queue[front].x;position.y=queue[front].y;
for(i=0;i<8;i++)
{
temp.x=position.x+dir[i][0];
temp.y=position.y+dir[i][1];
if(temp.x>=0&&temp.y>=0&&temp.x<n&&temp.y<m&&used[temp.x][temp.y]==0&&g[temp.x][temp.y]!='*')
{
rear++;
queue[rear].x=temp.x;queue[rear].y=temp.y;
used[temp.x][temp.y]=1;
}
}
}
}
main()
{
int i,j,num;
while(scanf("%d%d",&n,&m)&&n&&m)
{
num=0;
memset(used,0,sizeof(used));
for(i=0;i<n;i++)
{
scanf("%s",&g[i]);
}
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(g[i][j]=='@'&&used[i][j]==0)
{
num++;
bfs(i,j);
}
printf("%d/n",num);
}
}