在东南亚发生了地震。 ACM（Asia Cooperated Medical team）已经用笔记本建立了无线网络，但是由于一次余震，网络中的所有计算机都损坏了。 计算机一个接一个地修复，网络逐渐开始工作。 由于硬件限制，每台计算机只能直接与距离它不远的计算机进行通信。 但是，每台计算机都可以被视为两台计算机之间通信的中介，也就是说，如果计算机A和计算机B可以直接通信，计算机C可以与计算机A进行通信，则计算机C和计算机B可以进行通信。
在修复网络的过程中，工作人员先后进行两种操作，先修复计算机，再测试两台计算机是否可以通信。 你的任务是回答所有的测试操作。
输入数据只有一组
第一行包含两个整数N和d（1 <= N <= 100,0 <= d <= 20000）。 这里N是计算机的数量，编号从1到N，D是两台计算机可以直接通信的最大距离。 在接下来的N行中，每行包含两个整数xi，yi（0 <= xi，yi <= 10000），这是N台计算机的坐标。 从第（N + 1）行到输入结束，有一些操作，这些操作是一个接一个地执行的。 每行包含以下两种格式之一的操作：
1.“O p”（1 <= p <= N），修复计算机p
2.“S p q”（1 <= p，q <= N），测试计算机p和q是否可以通信
其中所有的修复操作都在测试操作之前
输入不会超过3000行
对于每个测试操作，如果两台计算机可以通信则输出“SUCCESS”，否则输出“FAIL”。
#include<iostream> #include<cmath> using namespace std; #define INF 0x7f int m[INF][INF]; int dis; class com { public: int x; int y; bool state; com() { x=y=-1; state=false; } }; void renew(com C[],int n) { for(int k=0;k<n;k++) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(C[i].state==true&&C[j].state==true) { if(pow((C[i].x-C[j].x),2)+pow((C[i].y-C[j].y),2)<=dis) { m[i][j]=1; m[j][i]=1; } } if(m[i][j]==0&&m[i][k]==1&&m[k][j]==1) m[i][j]=1; } } } } int main() { int N,d; cin>>N>>d; dis=d*d; com C[N]; for(int i=0;i<N;i++) { cin>>C[i].x>>C[i].y; } char ch; int oper1,oper2; int flag=0; while(cin>>ch) { if(ch==‘O‘) { cin>>oper1; C[oper1-1].state=true; } else if(ch==‘S‘) { if(flag==0) { renew(C,N); flag=1; } cin>>oper1>>oper2; if(m[oper1-1][oper2-1]==1) cout<<"SUCCESS"<<endl; else cout<<"FAIL"<<endl; } } return 0; }
原文：https://www.cnblogs.com/SZU-DS-wys/p/12181145.html