华为OD机试 C++ Most Farthest Footprint 2022 Q4 / 100

前言

《华为OD机试真题 C++》 本专栏旨在为考生提供华为OD机试C++考试的标准参考解答，并根据用户反馈持续优化内容以确保试题的最新性与准确性。我们致力于呈现最新版本的德科OD机试试题，并通过丰富的练习帮助大家掌握考试要点与解题技巧。订阅后即可加入我们的交流社群以获取更多备考资源与经验分享！请注意答案仅供参考，请勿直接复制使用

**■**题目描述

【最远足迹】

该探险队承担着探索地下的洞穴任务。
在执行探险任务的过程中,每位队员都会佩戴便携式记录装置持续监测自身的经纬位置。
除了实时定位信息外,在适当的时间点还会采集其他辅助数据。
完成任务后,团队必须确定所有队员中最远处到达的位置,并将其与总部的距离作为评估指标。

仪器捕捉到坐标的值时会将其存储为(x,y)形式的数据对例如（5 6）或（78 9），其中x值介于大于零小于一千y值也介于此范围内同时存在不合法数据例如（一三 二）（五 二一）及（零 百）等都被视为无效数据点。
定义探险队总部的位置位于原点即（零零）此时任何相对于此点的位置都可以通过计算x平方加上y平方来确定。
当两个不同位置相对于总部的位置距离相同时首次到达的那个位置会被认定为最远足迹。
如果探测仪采集的所有数据点均为无效值则系统将默认返回总部位置即（零零）。

备注：

不需要考虑双层括号嵌套的情况，比如sfsdfsd((