在一个二维坐标系中，给定K个信号中转站的坐标，以及一个信号发射站Source和一个信号接收站Destination。假设信号传播距离为R，即每个信号中转站可以把信号传送给半径为R范围内的其他信号中转站，请设计一个算法，判断信号是否能从Source中转发送给Destination。
考察说明
考察图建模、可达性算法（BFS/DFS或并查集）及边界处理
回答思路
- 能将问题抽象为图上两点连通性判断
- 正确构建节点集与边（距离≤R即相连）
- 选择并实现合适的算法（BFS/DFS/并查集）并分析复杂度
- 处理Source/Destination自身为中转站的边界与空输入情况
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。