hdu 4619 Warm up 2（并查集）

借用题解上的话，就是乱搞题。。

题意理解错了，其实是坐标系画错了，人家个坐标系，我给当矩阵画，真好反了。对于题目描述和数据不符的问题，果断相信数据了（这是有前车之鉴的hdu 4612 Warm up，明明有重边，出题人欺骗我们的智商）然后就杯具了。

我是用并查集搞得。

#include<stdio.h>
#include<string.h>

const int MAXN=105;

int mp[MAXN][MAXN];
int p[20000];
int vis[20000];
int find(int x)
{
    return p[x]==x?x:p[x]=find(p[x]);
}

int main()
{
    int n,m,i,j;
    int x,y;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(!n&&!m)
            break;
        memset(mp,0,sizeof(mp));
        for(i=1;i<=MAXN*MAXN;i++)
            p[i]=i;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&x,&y);
            p[find(x*MAXN+y)]=find((x+1)*MAXN+y);
            mp[x][y]=mp[x+1][y]=1;
        }
        for(i=n+1;i<=n+m;i++)
        {
            scanf("%d%d",&x,&y);
            p[find(x*MAXN+y)]=find(x*MAXN+y+1);
            mp[x][y]=mp[x][y+1]=1;
        }
        memset(vis,0,sizeof(vis));
        for(i=0;i<MAXN;i++)
        {
            for(j=0;j<MAXN;j++)
            {
                if(mp[i][j]){
                    vis[find(i*MAXN+j)]++;
                }
            }
        }
        int s=0;
        for(i=0;i<MAXN*MAXN;i++)
        {
            if(vis[i])
                s+=vis[i]/2;
        }
        printf("%d
",s);
    }
    return 0;
}