2661 - 结构体练习-3
Time Limit : 1 秒
Memory Limit : 128 MB
寻找最近点
在一个平面上的第一象限中的若干个点中,寻找距离坐标原点最近的点。假设每个点用两个坐标表示。
定义一个结构体,描述点的信息,可参考如下:
struct point{
int x; //横坐标
int y; //纵坐标
};
从键盘输入一个整数n (1 <= n < = 100),表示有n个候选的点,然后输入n个点的横纵坐标。现要从中选出距离原点最近的点并输出,假设距离的值保留两位小数,如果两个点到原点的距离相等,则取横坐标小的点;如果两个点到原点的距离相等且横坐标相等,则取纵坐标小的点。输出的格式为“(横坐标,纵坐标)”。
Input
5
1 4
5 0
8 3
9 3
6 4
Output
(1,4)
Examples
Input Format
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
Output Format
(0,1)