【华为OD机试真题 Java语言】21、最远足迹 | 机试真题+思路参考+代码解析（本题100%）

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Java语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。探索工作结束后，探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。
 
1、仪器记录坐标时，坐标的数据格式为(x,y)，如(1,2)、(100,200)，其中0<x<1000，0<y<1000。同时存在非法坐标，如(01,1)、(1,01)，(0,100)属于非法坐标。
 
2、设定探险队总部的坐标为(0,0)，某位置相对总部的距离为：xx+yy。
 
3、若两个座标的相对总部的距离相同，则第一次到达的坐标为最远的足迹。
 
4、若记录仪中的坐标都不合法，输出总部坐标（0,0）。
 
备注：