（DFS）hdoj1198-Farm Irrigation

题目链接

DFS的简单应用，比较繁琐的是处理输入的英文字母。用并查集也可以做（可是笔者现在还没有掌握并查集，之前只用过一次，以后学会回来补上）

 #include<cstdio>
 #include<cstring>
 using namespace std;
 int m,n,typ[][]={{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,}};
 int dir[][]={{-,},{,-},{,},{,}},a[][],cnt;//这里处理的方法是将不同种类的管子标号为0——3，可能联通就是1，不然就是0
 char tem[];
 void dfs(int si,int sj)
 {
     int x1,y1,kind=a[si][sj],z;
     a[si][sj]=;//第一步就是先将这个格子初始化为第11种，即各个方向都不联通的格子
     for(int i=;i<;i++)
     {
         z=typ[kind][i];
         if(z==)
         {
             x1=si+dir[i][];
             y1=sj+dir[i][];
             if(x1<||x1>=m||y1<||y1>=n||typ[a[x1][y1]][-i]==)//如果超出范围或无法联通则continue；
                 continue;
             else
             {
                 dfs(x1,y1);
             }
         }
     }
     return;
 }
 int main(){
 while(scanf("%d%d",&m,&n))
 {
     int i,j;
     cnt=;
     if(m<||n<)
         break;
     else
     {
         for(i=;i<m;i++)
         {
             scanf("%s",tem);
             for(j=;j<n;j++)
             {
                 a[i][j]=tem[j]-'A';//对每个英文字母处理，之前已经为此建好了数组
             }
         }
         for(i=;i<m;i++)
         {
             for(j=;j<n;j++)
                 if(a[i][j]!=)
             {
                 cnt++;//每个新看见的非11的格子均为可能联通一大块的整体。
                 dfs(i,j);
             }
         }
     }
     printf("%d\n",cnt);
 }
 }