這道題，求的是油礦！關鍵是有相鄰的話，要歸併為一個油礦！對此，我們對每個點進行遍歷，如果這個點還沒進行過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); } }