hdu 1198农田灌溉

通过这道题，我只想要说图论的题，建好了图，题就解了一大半了。。。

 这道题建好图后，dfs暴搜就行了。。。

#include<iostream>
#include<cstring>
const int N=60;
using namespace std;

int n,m;
char map[N][N];
int visited[N][N];
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};//up/right/down/left
int pip[11][4]={{1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0},{1,0,1,0},{0,1,0,1},{1,1,0,1},{1,0,1,1},{0,1,1,1},{1,1,1,0},{1,1,1,1}};//up/right/down/left

void dfs(int x,int y){
    visited[x][y]=1;
    for(int i=0;i<4;i++){
        int xx=x+dir[i][0];
        int yy=y+dir[i][1];               
        //原来的方向上要有管道，要走的点也要有对应的管道衔接。。。
        if(!visited[xx][yy]&&xx>=0&&xx<m&&yy>=0&&yy<n&&pip[map[x][y]-'A'][i]&&pip[map[xx][yy]-'A'][(i+2)%4])
            dfs(xx,yy);
    }
}


int main(){
    while(scanf("%d%d",&m,&n)!=EOF){
        if(m<0||n<0)break;
        int count=0;
        memset(visited,0,sizeof(visited));
        for(int i=0;i<m;i++){
            scanf("%s",map[i]);
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(!visited[i][j]){
                    dfs(i,j);
                    count++;
                }
            }
        }
        printf("%d\n",count);
    }
    return 0;
}