经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

瘫痪的电脑

📝 题解 🔵 仅限 C++
题目描述
<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&lt;=n&lt;=101)</span><span>和一个整数</span><span>d(0&lt;d&lt;2000)</span><span>。接下来</span><span>n</span><span>行,每行两个整数</span><span>xi,yi</span><span>代表第</span><span>i</span><span>台电脑的坐标。</span><span>(0&lt;xi,yi,&lt;=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
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用