1。 Engineering block (RSEB) 的广播电台收到来自以下广播电台的大量请求 CDU 中的各个部门在无线电频率 99.8 FM 上传输。 RSEB很高兴 批准所有请求，前提是没有两个请求位置在欧几里得范围内 彼此距离1个单位。然而，如果有任何东西在距离 1 之内，RSEB 会生气并且 拒绝整个请求集。假设每个频率 99.8 FM 的请求包括 一些识别信息加上站点位置的 (x, y) 坐标。假设没有 两个请求具有相同的 x 坐标，同样没有两个请求具有相同的 y 坐标。 输入包括两个排序列表，按 x 坐标排序的请求的 Lx 和请求的 Ly 请求按 y 坐标排序。
a。假设地图被分成正方形网格，其中每个正方形的尺寸为 1/2×1/2。为什么 RSEB 必须拒绝一组请求，如果两个请求在或在 同一个方块的边界？
b。为 RSEB 设计一个高效的算法来判断请求堆是否 包含彼此在欧氏距离 1 内的两个；如果是这样，算法应该 还返回一个示例对。
我想要A和B选择的详细答案。