119. 华为OD-最远足迹(100分)

难度 7
  • 标签:
  • 华为OD真题100分题型
题目描述
题解
题库

华为OD-最远足迹(100分)

题目内容

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

仪器记录坐标时,坐标的数据格式为 (x,y)(x,y) ,如 (1,2)(1,2)(100,200)(100,200) ,其中 0<x<10000<x<10000<y<10000<y<1000

同时存在非法坐标,如 (01,1)(01,1)(1,01)(1,01)(0,100)(0,100) 属于非法坐标。

设定探险队总部的坐标为 (0,0)(0,0) ,某位置相对总部的距离为:x2+y2\sqrt{x^2 + y^2}

若两个座标的相对总部的距离相同,则第一次到达的坐标为最远的足迹。

若记录仪中的坐标都不合法,输出总部坐标(0,0)。

备注:

不需要考虑双层括号嵌套的情况,比如 sfsdfsd((1,2))sfsdfsd((1,2))

输入描述

字符串,表示记录仪中的数据。

如:ferga13fdsf3(100,200)f2r3rfasf(300,400)ferga13fdsf3(100,200)f2r3rfasf(300,400)

输出描述

字符串,表示最远足迹到达的坐标。

如:(300,400)(300,400)

样例1

输入

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

输出

(5,10)

说明

记录仪中的合法坐标有 3 个:(3,10)(3,10)(3,4)(3,4)(5,10)(5,10),其中 (5,10)(5,10) 是相距总部最远的坐标, 输出 (5,10)(5,10)

样例2

输入

asfefaweawfaw(0,1)fe

输出

(0,0)

说明

记录仪中的坐标都不合法,输出总部坐标(0,0)。