E. 找最近的点

    传统题 1000ms 128MiB

找最近的点

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

寻找最近点
在一个平面上的第一象限中的若干个点中,寻找距离坐标原点最近的点。假设每个点用两个坐标表示。
定义一个结构体,描述点的信息,可参考如下:
struct point{
    int x;  //横坐标
    int y;  //纵坐标
};
从键盘输入一个整数n (1 <= n < = 100),表示有n个候选的点,然后输入n个点的横纵坐标。现要从中选出距离原点最近的点并输出,假设距离的值保留两位小数,如果两个点到原点的距离相等,则取横坐标小的点;如果两个点到原点的距离相等且横坐标相等,则取纵坐标小的点。输出的格式为“(横坐标,纵坐标)”。

Input Format

5
1 4
5 0
8 3
9 3
6 4

Output Format

(1,4)
20
8 6
9 0
8 7
7 4
1 2
3 3
3 8
0 1
1 3
9 2
8 7
7 4
5 1
7 1
1 6
8 1
5 1
2 7
9 6
6 8
(0,1)

Source

排序

龙岩信奥3月12作业

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2025-3-12 9:00
结束于
2025-4-30 13:00
持续时间
1180 小时
主持人
参赛人数
16