翻译
查看原帖
翻译
561873
C20200351楼主2022/8/21 08:13

著名的当代艺术设计师Momo正在准备新的露天展览。它将由随机放置的极点组成,在水平方向上发射激光器。所有的激光器都要到达所谓的图腾T。但是,由于磁极随机放置在不同的高度,如果P,T和L对齐并且P的高度大于或等于连接 L 的极点。您的工作是在给定极点配置的情况下,确定哪些是可见的极点。 输入: 输入是包含多个数据集的文件。每个数据集组成如下。第一行包含整数 0 < N ≤ 100000,给出极点数。以下 N 行包含三个整数 −100000 ≤ X ≤ 100000、0 ≤ Y ≤ 10000 和 0 ≤ Z ≤ 10000,使得 X 和 Y 是极点的坐标,Z 是位置 (X, Y) 中极点的高度。您可以假设在给定的数据集中,没有两个极点具有相同的X和Y坐标,图腾的位置是(0, 0) 及其高度是无限的。输入以包含数字“0”的行结尾。 输出: 程序的输出应指示所有灯是否可见。如果某些灯光不可见 从激光图腾中,程序应输出其X和Y坐标,按递增的顺序 X 坐标和 Y 坐标。在两个不 可见,然后在最后一个不可见点的坐标后放置一个点。查看示例输出 作为输出的预期格式的示例。

2022/8/21 08:13
加载中...