ACM1198Farm Irrigation

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

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

#include<iostream>
#include<cstring>
using namespace std;
const int N=550;
int Gra[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}};
int direction[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
//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]=1;
    for(int i=0;i<4;i++) 
    {
        int X=x+direction[i][0];
        int Y=y+direction[i][1];
        int j=(i>=2)?(i-2):(i+2);//顺序绝对不可以改，或者要改一起改，有点变动就是wrong 
        if(Gra[map[x][y]][i]&&0<X&&X<=m&&0<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<0||n<0)break;//exit;
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=m;i++)
        {
            cin>>ch;
            for(int j=0;j<n;j++)
                map[i][j+1]=ch[j]-'A';
        }
        int count=0;
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            if(!vis[i][j])
            dfs(i,j),count++;
        }
        cout<<count<<endl;
    }
    return 0;
}