题目描述
<p class="p0" style="text-align:justify;"> xx316<span>的电脑最近由于感染病毒大部分都瘫痪了,但是还有</span><span>n</span><span>台是可以连接的,但是它们之间的距离不能超过</span><span>d</span><span>,如果超过的话,那么也连接不了。其次,如果电脑</span><span>a</span><span>能够和电脑</span><span>b</span><span>连接,电脑</span><span>b</span><span>和电脑</span><span>c</span><span>能够连接,那么电脑</span><span>a</span><span>就能和电脑</span><span>c</span><span>连接。</span> </p>
输入格式
<p class="p0" style="text-align:justify;"> 多组测试数据,每组测试数据包含一个整数<span>n(1<=n<=101)</span><span>和一个整数</span><span>d(0<d<2000)</span><span>。接下来</span><span>n</span><span>行,每行两个整数</span><span>xi,yi</span><span>代表第</span><span>i</span><span>台电脑的坐标。</span><span>(0<xi,yi,<=1000)</span><span>。然后有一组询问,</span><span>a</span><span>和</span><span>b</span><span>,判断</span><span>a</span><span>和</span><span>b</span><span>能否连接。</span> </p>
输出格式
<p class="p0" style="text-align:justify;"> 如果<span>a</span><span>和</span><span>b</span><span>能够连接,输出</span>”SUCCESS”,<span>否则输出</span>”FAIL”。 </p>
样例
样例输入 1
4 1
0 1
0 2
0 3
0 4
1 4
样例输出 1
SUCCESS
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪