5342: 瘫痪的电脑
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
xx316的电脑最近由于感染病毒大部分都瘫痪了,但是还有n台是可以连接的,但是它们之间的距离不能超过d,如果超过的话,那么也连接不了。其次,如果电脑a能够和电脑b连接,电脑b和电脑c能够连接,那么电脑a就能和电脑c连接。
输入
多组测试数据,每组测试数据包含一个整数n(1<=n<=101)和一个整数d(0<d<2000)。接下来n行,每行两个整数xi,yi代表第i台电脑的坐标。(0<xi,yi,<=1000)。然后有一组询问,a和b,判断a和b能否连接。
输出
如果a和b能够连接,输出”SUCCESS”,否则输出”FAIL”。
样例输入 复制
4 1
0 1
0 2
0 3
0 4
1 4
样例输出 复制
SUCCESS