hdu 1198 Farm Irrigation （并查集）

好纠结的一道题,我郁闷了！

我的循环从1开始结果不对，改成从0结果就对了！

郁闷！！！！！

好纠结啊!搞了好久！！！！

#include<stdio.h>

struct node

{

int a,b,c,d;

}ae[11]={{1,0,1,0},{1,0,0,1},{0,1,1,0},{0,1,0,1},{1,1,0,0},{0,0,1,1},{1,0,1,1},{1,1,1,0},

{0,1,1,1},{1,1,0,1},{1,1,1,1}};

int pre[50000];

int find(int k)

{

if(pre[k]==k)

return k;

pre[k]=find(pre[k]);

return pre[k];

}

char aaa[100][100];

int map[100][100];

int main()

{

int n,m,x,y,i,j,aa,bb,f1,f2,ans;

while(scanf("%d%d",&n,&m)!=EOF)

{

if(n==-1&&m==-1)

break;

for(i=0;i<n*m;i++)

pre[i]=i;

for(i=0;i<n;i++)

scanf("%s",aaa[i]);

for(i=0;i<n;i++)

for(j=0;j<m;j++)

map[i][j]=aaa[i][j]-'A';

for(i=0;i<n;i++)

for(j=0;j<m;j++)

{

x=i;y=j+1;

if(y<m)

{

if(ae[map[i][j]].d&&ae[map[x][y]].c)

{

aa=i*m+j;

bb=x*m+y;

f1=find(aa);

f2=find(bb);

if(f1!=f2)

pre[f1]=f2;

}

}

x=i+1;y=j;

if(x<n)

{

if(ae[map[i][j]].b&&ae[map[x][y]].a)

{

aa=i*m+j;

bb=x*m+y;

f1=find(aa);

f2=find(bb);

if(f1!=f2)

pre[f1]=f2;

}

}

}

ans=0;

for(i=0;i<n*m;i++)

{

if(pre[i]==i)

{

ans++;

}

}

printf("%d\n",ans);

}

return 0;

}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198