poj2236Wireless Network

这次周赛做的不好，是没有对讲座的知识消化好，还要多花时间编程！！向峰哥学习！！

这个题目是一个很直接的并查集。。

题目链接  http://poj.org/problem?id=2236

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
int root[1005];
int n,dis;

struct Point
{
    int x,y;
    int flag;
}P[1005];

int findroot(int x)
{
    if(root[x]!=x)
        root[x]=findroot(root[x]);
    return root[x];
}
double caldistance(Point a,Point b)
{
    return sqrt(1.0*(a.x-b.x)*(a.x-b.x)+1.0*(a.y-b.y)*(a.y-b.y))<=dis?1:0;
}

int main()
{
    int i;
    char s[2];
    int mid;
    int left,right;
    while(scanf("%d%d",&n,&dis)!=EOF)
    {
        for(i=1;i<=n;i++)
           root[i]=i;
        for(i=1;i<=n;i++)
          {
            scanf("%d%d",&P[i].x,&P[i].y);
            P[i].flag=0;//开始的时候将所有的都定性为坏的机器人
          }
       while(~scanf("%s",s))
        {
            if(s[0]=='O')
            {
                scanf("%d",&mid);
                if(P[mid].flag) continue;//如果该机器人已经修好,则需要再考虑,相当于是优化的地方
                P[mid].flag=1;
                for(i=1;i<=n;i++)//枚举一遍
                {
                    if(P[i].flag&&caldistance(P[mid],P[i]))//如果距离小于dis,且该机器人已经修好则两个可以communicate
                    {
                       int  fx=findroot(mid);
                       int  fy=findroot(i);
                       if(fx!=fy)
                          root[fx]=fy;//合并
                    }
                }
            }
                 else
                    {
                        scanf("%d%d",&left,&right);
                        int fx=findroot(left);
                        int fy=findroot(right);
                        if(fx==fy)
                            printf("SUCCESS\n");
                        else
                            printf("FAIL\n");
                    }
            }
    }
    return 0;
}