HDU1241-Oil Deposits

题目链接：HDU1241

很裸的题目，注意连成一块的条件，对角相连也算，所以总共有8个方向。

这题也是找连通分量，和前面那个fire game 的第一步差不多。

AC：

#include<stdio.h>
#include<string.h>
using namespace std;
const int maxn=110;
char mp[maxn][maxn];
bool vis[maxn][maxn];
int type[maxn][maxn];
int n,m,color;
void dfs(int x,int y,int t){
    if(t==-1) color++;
    vis[x][y]=1;
    type[x][y]=color;

    if(x+1<n&&mp[x+1][y]=='@'&&!vis[x+1][y]){
        dfs(x+1,y,color);
    }
    if(x-1>=0&&mp[x-1][y]=='@'&&!vis[x-1][y]){
        dfs(x-1,y,color);
    }
    if(y+1<m&&mp[x][y+1]=='@'&&!vis[x][y+1]){
        dfs(x,y+1,color);
    }
    if(y-1<m&&mp[x][y-1]=='@'&&!vis[x][y-1]){
        dfs(x,y-1,color);
    }
    if(y+1<m&&x+1<n&&mp[x+1][y+1]=='@'&&!vis[x+1][y+1]){
        dfs(x+1,y+1,color);
    }
    if(y+1<m&&x-1>=0&&mp[x-1][y+1]=='@'&&!vis[x-1][y+1]){
        dfs(x-1,y+1,color);
    }
    if(y-1>=0&&x+1<n&&mp[x+1][y-1]=='@'&&!vis[x+1][y-1]){
        dfs(x+1,y-1,color);
    }
    if(y-1>=0&&x-1>=0&&mp[x-1][y-1]=='@'&&!vis[x-1][y-1]){
        dfs(x-1,y-1,color);
    }

    return ;

}

int main(){
    while(scanf("%d%d",&n,&m)==2&&n){
        for(int i=0;i<n;i++){
            scanf("%s",mp[i]);
        }
        memset(vis,false,sizeof(vis));
        memset(type,-1,sizeof(type));
        color=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(!vis[i][j]&&mp[i][j]=='@'){
                    dfs(i,j,-1);
                }
            }
        }
        printf("%d\n",color);

        /*

        check input
         for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                printf("%c",mp[i][j]);
            }puts("");
        }

        */

    }
    return 0;
}