【100分】ABR 车路协同场景_原型:车路协同场景,一条路上发生了有很多事件 (a),要通过很多路测设备 (b)广播给

题目描述

车路协同场景中的事件与路测设备匹配

数轴×上有两个点的序列 A={A1， A2， …… Am}和 B={B1， B2， …… Bn}，其中 A 和 B 均为正整数，并且已经从小到大排好序。给定一个距离 R（正整数），请找出同时满足以下条件的所有（Ai， Bj）数对：

条件：

1. Ai <= Bj
2. Ai 和 Bj 之间的距离小于等于 R，但如果 Ai 找不到 R 范围内的 Bj，则选择距离它最近的一个 Bj，仍需满足条件 1。若仍找不到满足条件的 Bj，则舍弃 Ai。

这个问题来源于车路协同场景。在一条路上发生了许多事件（A），我们需要通过路测设备（B）将这些事件的广播消息传递给路上的车辆。为了实现有效的广播，需要为每个事件找到一个合适的路测设备。

输入描述：

输入数据按照人易读的格式给出，其中 A 和 B 的元素之间用逗号分隔，A 和 B 的集合使用大括号括起来，R 的值在输入中用“R=”标记，例如：ABR={A1,A2,…,Am},{B1,B2,…,Bn},R=X。在输入中不包含空格，且 A 和 B 的大小不超过 50，正整数范围不会超过 65535。

输出描述：

输出满足条件的（Ai， Bj）数对序列，按照 Ai 升序排列，并且对于每个 Ai，Bj 按照 Bj 升序排列。

示例：