HDU 1198 Farm Irrigation

题目链接~~>

            开始看这题时第一眼就觉得很难，但是今天做了一下也不过如此，因为一个标记放错了，但是大多数的数据都对 ，wa了好几次，中间差点忍不住 百度一下，以为有什么特殊数据，但是还是忍住了，仔细又看了一次终于把错误找了出来。

代码：

#include<stdio.h>
#include<string.h>
int n,m ;
int vis[60][60] ;
char s[60][60] ;
int a[60][60][4] ;
int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0} ;
void dfs(int x,int y)
{
    int nx,ny ;//开始把 int f=1 ；放在这错了好久。。。。
    for(int i=0;i<4;i++)//左 上 右 下
      {
           nx=x+dx[i] ;
           ny=y+dy[i] ;
           int f=0 ;
           if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny])
            {
                 if(!i&&a[x][y][0]&&a[nx][ny][2])
                                f=1 ;
                 else if(i==1&&a[x][y][1]&&a[nx][ny][3])
                                f=1 ;
                 else  if(i==2&&a[x][y][2]&&a[nx][ny][0])
                                f=1 ;
                 else   if(i==3&&a[x][y][3]&&a[nx][ny][1])
                                f=1 ;
                 if(f)
                    {
                        vis[nx][ny]=1 ;
                        dfs(nx,ny) ;
                    }
            }
       }
}
int main()
{
    int i,j ;
    int g[12][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}} ;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
           if(n<0||m<0)
                   break ;
            for(i=0;i<n;i++)
                 scanf("%s",s[i]) ;
                 memset(vis,0,sizeof(vis)) ;
            for(i=0;i<n;i++)
               for(j=0;j<m;j++)
                 {
                     int mx=s[i][j]-'A' ;
                     for(int k=0;k<4;k++)
                           a[i][j][k]=g[mx][k] ;
                 }
            int sum=0 ;
            for(i=0;i<n;i++)
               for(j=0;j<m;j++)
                 if(!vis[i][j])
                 {
                     sum++ ;
                     vis[i][j]=1 ;
                     dfs(i,j) ;
                 }
            printf("%d\n",sum) ;
    }
    return 0 ;
}