AKOJ正在加载中...

6736: 瘫痪的电脑

金币值:2 定数:1 时间限制:2.000 s 内存限制:512 M
正确:2 提交:2 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 大一寒假培训结束赛

题目描述

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)。然后有一组询问,ab,判断ab能否连接。

输出格式

如果ab能够连接,输出”SUCCESS”,否则输出”FAIL”。

输入样例    复制

4 1
0 1
0 2
0 3
0 4
1 4

输出样例    复制

SUCCESS