SP9 DIRVS - Direct Visibility

``` 建造全球移动通信系统网络是一项非常昂贵且复杂的任务。此外，在基站收发站（BTS）建成并投入使用之后，我们需要进行许多不同的测量来确定网络的状态，并且提出有效的改进措施。 ACM技术人员有一种专门的用来测量电磁场强度、收发器功率以及信号质量的设备。这种设备被装入到一个巨大的背包里，技术人员必须带着背包从一个基站移动到另一个基站。不幸的是，背包没有足够的空间来存放所有的测量值。它只有一个小的储存空间来储存几秒钟的测量值。测量值必须通过红外线传输到基站。红外传输需要技术人员与基站直接可见。 你的任务是找出两个基站之间的一条路径，使得在路径中的每时每刻都有至少一个基站是可见的。

无

无