ACM1198Farm Irrigation

这个题目好吓人呀！嘿嘿---

不过仔细分析下就可以啦！

 #include<iostream>
 #include<cstring>
 using namespace std;
 const int N=;
 int Gra[][]={
 {,,,},{,,,},{,,,},{,,,},
 {,,,},{,,,},{,,,},
 {,,,},{,,,},{,,,},{,,,}};
 int direction[][]={{-,},{,},{,},{,-}};
 //11种铸造方式，1为开，0为关
  //用输入的大写字母减去'A' 即可
   //2和下面的0可相加
   //3->1;0->2;1->3;
   int m,n;//m lines and n characters
   int map[N][N];
 int vis[N][N];
 void dfs(int x,int y)
 {
     vis[x][y]=;
     for(int i=;i<;i++)
     {
         int X=x+direction[i][];
         int Y=y+direction[i][];
         int j=(i>=)?(i-):(i+);//顺序绝对不可以改，或者要改一起改，有点变动就是wrong
         if(Gra[map[x][y]][i]&&<X&&X<=m&&<Y&&Y<=n)
         {
             if(!vis[X][Y]&&Gra[map[X][Y]][j])
             dfs(X,Y);
         }
     }
 }
 int main()
 {
     char ch[N];
     while(cin>>m>>n)
     {
         if(m<||n<)break;//exit;
         memset(vis,,sizeof(vis));
         for(int i=;i<=m;i++)
         {
             cin>>ch;
             for(int j=;j<n;j++)
                 map[i][j+]=ch[j]-'A';
         }
         int count=;
         for(int i=;i<=m;i++)
         {
             for(int j=;j<=n;j++)
             if(!vis[i][j])
             dfs(i,j),count++;
         }
         cout<<count<<endl;
     }
     return ;
 }