10697: 瘫痪的电脑
Memory Limit:512 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
xx316的电脑最近由于感染病毒大部分都瘫痪了,但是还有n台是可以连接的,但是它们之间的距离不能超过d,如果超过的话,那么也连接不了。其次,如果电脑a能够和电脑b连接,电脑b和电脑c能够连接,那么电脑a就能和电脑c连接。
Input
多组测试数据,每组测试数据包含一个整数n(1<=n<=101)和一个整数d(0<d<2000)。接下来n行,每行两个整数xi,yi代表第i台电脑的坐标。(0<xi,yi,<=1000)。然后有一组询问,a和b,判断a和b能否连接。
Output
如果a和b能够连接,输出”SUCCESS”,否则输出”FAIL”。
Sample Input Copy
4 1
0 1
0 2
0 3
0 4
1 4
Sample Output Copy
SUCCESS