HDU 1198 Farm Irrigation（dfs）

题目描述：
我复制了一下，没图片，所以就把链接放在这里吧
原题

题目分析：
这道题题意很简单，就是让找联通的田地的个数，跟POJ 2386 Lake Counting一样，只不过这个需要对每一块进行一个处理（受水管分布的影响），具体怎么处理的，我就是用一个11*4的数组，每一行存的值为0或者1，0~3列分别代表每种类型的坐→上→右→下四个方向有没有水管，一会直接看代码就明白了，接下来，搜吧。

代码：

#include "stdio.h"
#include "string.h"
char map[50+5][50+5];
bool visit[50+5][50+5];
int m,n;
int pipe[11][4]={
    {1,1,0,0},
    {0,1,1,0},
    {1,0,0,1},
    {0,0,1,1},
    {0,1,0,1},
    {1,0,1,0},
    {1,1,1,0},
    {1,1,0,1},
    {1,0,1,1},
    {0,1,1,1},
    {1,1,1,1}
};
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};
void dfs(int x,int y)
{
    int xx,yy;
    visit[x][y]=true;
    int i,let=map[x][y]-'A';
    for(i=0;i<4;i++)
    {
        if(!pipe[let][i]) continue;
        xx=x+dx[i];
        yy=y+dy[i];
        if(xx<0||xx>=m||yy<0||yy>=n) continue;
        if(!visit[xx][yy]&&pipe[map[xx][yy]-'A'][(i+2)%4]){
        //（i+2）%4指的是跟这块相连的要找这条变边的对边
            dfs(xx,yy);
        }
    }
}

int main()
{
    int i,j;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m==-1&&n==-1) break;
        getchar();
        for (i = 0; i < m; ++i)
        {
            scanf("%s",map[i]);
        }
        int res=0;
        memset(visit,false,sizeof(visit));
        for(i=0;i<m;i++) //循环遍历每一块，没被访问过，计数+1
        {
            for(j=0;j<n;j++)
            {
                if(!visit[i][j]){
                    res++;
                    dfs(i,j);
                }
            }
        }
        printf("%d\n",res);
    }
    return 0;
}