华为OD机试真题Python实现【洞穴探险】真题+解题思路+代码（2022&2023）

洞穴探险

题目

某探险队负责对地下洞穴进行探险,
探险队成员在进行探险任务时,随身携带的记录器会不定期的记录自身的坐标
但在记录的间隙中也会记录其他数据,
探索工作结束,后探险队需要获取到 某成员在探险过程中,
相对于探险队总部的最远的足迹位置。

1. 仪器记录坐标时,坐标的数据格式(x,y),如(1,2),(100,200)
   其中0 < x < 1000,0 < y < 1000,同时存在非法坐标如(01,1),(1,01),(0,100)属于非法坐标.
2. 设定探险队总部的坐标为(0,0)某位置相对总部的距离为x*x+y*y。
3. 若两个坐标的相对总部的距离相同则第一次到达的坐标为最远的足迹
4. 若记录仪中的坐标都不合法输出总部坐标(0,0)
   备注：不需要考虑双层括号嵌套的情况比如sfsdfsd((1,2))
   
   

华为OD机试（Python）真题目录汇总

输入

字符串表示记录仪中的数据如:<