F. 游览动物园

    传统题 1000ms 16MiB

游览动物园

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

Description

动物园有很多游览区,小红已经在动物园的一个游览区游览,突然接到电话,要半个小时内到动物园外面跟一个朋友见面。半个小时小红只够游览完当前区域之后,游览一个最近的景区。已知从一个游览区域只能沿着地图(地图的长宽均小于100)中的直线走(上下左右四个方向),请问离小红当前游览区的最近的一个游览区的坐标是多少,如果有多个点离小红的位置都很近,请输出离入口(也就是(0,0)点)最近的那个点的坐标(不存在多个点距离入口一样近)?

例如:假设小红在孔雀区(3,2),离小红最近的2处游览区分别是猴山(2,0)和虎山(5,3),但猴山离入口更近,因此输出猴山的坐标。


Input Format

第一行2个变量,为小红所在的游览区的坐标

第二行一个整数n,为该动物园内游览区的数量(n<=100)

接下来的n行,每行2个数,代表动物园的n个游览区的坐标(本题所有的坐标值都在1~1000的范围内)

Output Format

离小红最近的游览区的坐标
3 2
5
2 0 
5 3
3 2
5 5
3 8
2 0

Source

二维数组 结构体

小迪老师-结构体与结构体排序

未认领
状态
已结束
题目
6
开始时间
2025-10-7 0:00
截止时间
2025-10-21 23:59
可延期
24 小时