【100分】【最远足迹】_运维应用场景举例

题目描述

最远足迹

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

• 仪器记录坐标时，坐标的数据格式为(x,y)，如(1,2)、(100,200)，其中0<x<1000，0<y<1000。同时存在非法坐标，如(01,1)、(1,01)，(0,100)属于非法坐标。
• 设定探险队总部的坐标为(0,0)，某位置相对总部的距离为：xx+yy。
• 若两个座标的相对总部的距离相同，则第一次到达的坐标为最远的足迹。
• 若记录仪中的坐标都不合法，输出总部坐标（0,0）。

考点

• 字符串处理
• 正则表达式
• 距离计算

代码思路

• 通过字符扫描，找到第一个’(‘，然后继续找到接下来的’)'，这样可以获取一个坐标字符串。
• 解析坐标字符串，获取x, y值。
• 检查坐标是否合法，计算距离。
• 比较并保存最远的距离和坐标。
• 重复上述过程直到扫描完所有字符。

Python 代码