平面上有2×n个点,你要将这些点两两分进一个组里,共n个组。连接每个组里的两个点,使这些线段交 在同一个点上。 若数据有解,你要求出这个共同的交点(保证坐标为整数)。否则输出"NO"(不包含双引号)
时间: 2024-04-20 20:25:08 浏览: 23
给定平面直角坐标系上的两条线段,判断其是否相交。
这个问题可以通过构造来解决。我们可以把这些点分成两组,分别是奇数列和偶数列。然后,我们把奇数列的点连接起来,得到一条线段,偶数列的点连接起来得到另一条线段。这两条线段必然会在同一个点相交。这个相交点的横坐标就是 n+1,纵坐标是 (n+1)/2。因为 n 是整数,所以这个相交点的坐标也是整数。
因此,如果给定的数据满足条件,那么相交点的坐标就是 (n+1, (n+1)/2)。如果数据无法满足条件,那么输出"NO"。
阅读全文