AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2487. 最远足迹

中等通过率 32% · 提交 493 · 通过 158
模拟字符串

小慕在完成一个地下洞穴的探测项目时,随身携带的记录仪会不定期地记录当前的位置坐标,但在记录的间隙中也会记录其他无关数据。项目结束后,小慕需要找出自己在整个探测过程中,相对于项目基地最远的一个足迹位置。 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))。

提示:带虚线的词点一下有通俗解释。

输入描述

字符串,表示记录仪中的数据。 如: ferga13fdsf3(100,200)f2r3rfasf(300,400)

输出描述

字符串,表示最远足迹到达的坐标。 如: (300,400)

示例

示例 1

输入

ferg(3,10)a13fdsf3(3,4)f2r3rfasf(5,10)

输出

(5,10)

示例 2

输入

asfefaweawfaw(0,1)fe

输出

(0,0)

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
O(0,0) (3,10) (3,4) (5,10) 最远 x=5 y=10 图例 普通坐标 距离较小 最远足迹
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「最远足迹」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。