平面上有2×n个点,你要将这些点两两分进一个组里,共n个组。连接每个组里的两个点,使这些线段交 在同一个点上。 若数据有解,你要求出这个共同的交点(保证坐标为整数)。否则输出"NO"(不包含双引号)
时间: 2024-04-20 20:25:00 浏览: 45
对于给定的2×n个点,我们可以将其成n个组,每个组包含两个点。为了使每个组内的线段交于同一个点上,我们可以将每个组的两个点的横坐标相加,然后除以n,得到这个点的横坐标。同样地,我们将每个组的两个点的纵坐标相加,然后除以n,得到这个点的纵坐标。
如果这个点的横坐标和纵坐标都是整数,那么这个问题有解,输出这个点的坐标。否则,输出"NO"。
请注意,这种方法只适用于2×n个点能够被分成n个组的情况。如果无法满足条件,即使是整数坐标也无法得到一个共同的交点。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044901.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)