hzCPPOJ

DS10_平面坐标点

时间限制:  1 s      内存限制:   128 MB
提交:10     正确:8     分值:99

题目描述


在平面直角坐标系的第一象限中,给定n个点的坐标,找出距离原点(0,0)最近的点。若距离相同,则选择横坐标较小的点;若横坐标也相同,则选择纵坐标较小的点。



输入

  1. 第一行一个整数n(1 ≤ n ≤ 100),表示点的数量。

  2. 接下来n行,每行两个整数x和y(1 ≤ x, y ≤ 1000),表示点的横纵坐标。

输出

输出一行,格式为(x,y),表示最近点的坐标(括号为英文符号)。

样例

样例输入:
5 1 4 5 0 8 3 9 3 6 4
样例输出:
(1,4)

提示

关键点解析

  1. 距离计算

    • 使用欧几里得距离公式:sqrt(x² + y²)

    • 注意:实际比较时无需开平方,可直接比较x² + y²(但题目要求保留两位小数,故需计算)。

  2. 排序规则

    • 优先按距离升序排序。

    • 距离相同时,按横坐标升序。

    • 横坐标相同时,按纵坐标升序。

  3. 浮点数精度

常见误区



提交人

AmberXie

来源/分类