1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol video solution AI分析

题面描述

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

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

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

设定探险队总部的坐标为 (0,0)(0,0)(0,0),某位置相对总部的距离为 x2+y2x^2 + y^2x2+y2。

P2997.最远足迹(100分)

    1000ms Tried: 329 Accepted: 90 Difficulty: 7 所属公司 : 华为od
    算法与标签>模拟

题目内容

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

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

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

设定探险队总部的坐标为 (0,0)(0,0)(0,0) ,某位置相对总部的距离为:xx+yyxx+yyxx+yy 。

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

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

备注:

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

输入描述

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

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

输出描述

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

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

样例1

输入

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

输出

(5,10)

说明

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

样例2

输入

asfefaweawfaw(0,1)fe

输出

(0,0)

说明

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

开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 105ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?