#4601. 游览动物园
游览动物园
题目描述
动物园里设有多个游览区,小红当前正身处其中一个游览区。她突然接到电话,需要在半小时内赶到动物园外与朋友碰面。半小时的时间仅够她游览完当前区域后,前往距离当前区域最近的一个游览区。
在动物园地图上,游览区之间仅能沿直线向上下左右四个方向移动,两个游览区 和 之间的移动距离为曼哈顿距离,计算公式为:
请你找出距离小红当前位置最近的游览区坐标。若存在多个游览区与小红当前位置的曼哈顿距离相同且均为最小值,则输出其中距离入口(坐标 )最近的那个游览区坐标(题目保证不存在多个点距离入口的曼哈顿距离相同的情况)。
输入格式
- 第一行输入两个整数,依次表示小红所在游览区的横坐标 和纵坐标 ;
- 第二行输入一个整数 ,表示动物园内游览区的总数();
- 接下来 行,每行输入两个整数,表示一个游览区的横、纵坐标。所有坐标值均在 范围内。
输出格式
输出一行,包含两个整数,依次表示符合要求的游览区的横坐标和纵坐标。
样例输入
3 2
5
2 0
5 3
3 2
5 5
3 8
样例输出
2 0