距离坐标原点最远的点 设平面上有n个点(0<=n<=100 ),每个点用一对坐标(x,y)表示,编写程序找出距离坐标原点(0,0)最远的点(可能不止一个)。
时间: 2024-02-05 21:03:30 浏览: 29
可以使用欧几里得距离公式来计算每个点到坐标原点的距离,然后遍历所有点,找出距离最远的点即可。
具体步骤如下:
1. 定义一个变量 max_distance 用于保存当前已知的最大距离,初始化为0。
2. 遍历所有点,计算每个点到坐标原点的距离,如果该距离大于 max_distance,则将 max_distance 更新为该距离,并记录该点的坐标。
3. 如果有多个点与原点的距离相等且为最大距离,则将这些点的坐标都记录下来。
4. 输出所有距离原点最远的点的坐标。
下面是一份 Python 代码的示例:
```python
import math
n = int(input("请输入点的数量: "))
points = []
max_distance = 0
for i in range(n):
x, y = input("请输入第{}个点的坐标(x,y): ".format(i+1)).split(",")
x = int(x)
y = int(y)
distance = math.sqrt(x**2 + y**2) # 计算距离
if distance > max_distance:
max_distance = distance
points = [(x, y)]
elif distance == max_distance:
points.append((x, y))
print("距离原点最远的点为:")
for point in points:
print(point)
```
输入示例:
```
请输入点的数量: 5
请输入第1个点的坐标(x,y): 1,2
请输入第2个点的坐标(x,y): 3,4
请输入第3个点的坐标(x,y): 5,6
请输入第4个点的坐标(x,y): 7,8
请输入第5个点的坐标(x,y): 9,10
```
输出示例:
```
距离原点最远的点为:
(9, 10)
```