【华为OD冲关1/1000】华为od-最远足迹
来源:哔哩哔哩 时间:
2023-07-09 14:59:16
(相关资料图)
一、题目描述
某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时,随身携带的记录器会不定期地记录自身的坐标,但在记录的间《中也会记录其他数据。探索工作结束后,探险队需要获取了其探险过程中相对于探险队总部的最远的足迹位置。
1、仪器记录坐标时,坐标的数据格式为(,y),如(1,2)、(100,200),其中0XS1000,0y1000,同时存在非法坐标,如().(1,01),(0,100)属于非法坐标。
二、思路参考
1、创建一个空数组eft用于标记左括号的位置,创建一个空数组right用于标记右括号的位置,以及定义变量max用于记录最大的平方和,定义变量ans用于记录最远坐标的字符串表示
扁历输入的字符电ine,对于每个字符,如果是左括号(,则准重添加到数组中,如果是右括号),则将其位置添加到rg楼遍历left数组和right数组,对于每对左右括号,进行以下操作:a.根据左右括号之间的子串,截取出坐标的字符串表示
b.判断截取到的坐标是否合法,即坐标的第一个字符不为0。
c.如果坐标合法,将坐标字符串按逗号分割,并将分割后的字符串转换为整数。
三、代码参考
// const Line = "b eredderd bw bww bwwl bwwlm bwwln";const readline = require("readline');
const rl = (finput: ,output: process .stdout
10
('line', function (line) f
关键词: