【華為OD沖關(guān)1/1000】華為od-最遠(yuǎn)足跡
一、題目描述
某探險隊負(fù)責(zé)對地下洞穴進(jìn)行探險。探險隊成員在進(jìn)行探險任務(wù)時,隨身攜帶的記錄器會不定期地記錄自身的坐標(biāo),但在記錄的間《中也會記錄其他數(shù)據(jù)。探索工作結(jié)束后,探險隊需要獲取了其探險過程中相對于探險隊總部的最遠(yuǎn)的足跡位置。
1、儀器記錄坐標(biāo)時,坐標(biāo)的數(shù)據(jù)格式為(,y),如(1,2)、(100,200),其中0XS1000,0y1000,同時存在非法坐標(biāo),如(01.1).(1,01),(0,100)屬于非法坐標(biāo)。
二、思路參考
1、創(chuàng)建一個空數(shù)組eft用于標(biāo)記左括號的位置,創(chuàng)建一個空數(shù)組right用于標(biāo)記右括號的位置,以及定義變量max用于記錄最大的平方和,定義變量ans用于記錄最遠(yuǎn)坐標(biāo)的字符串表示
扁歷輸入的字符電ine,對于每個字符,如果是左括號(,則準(zhǔn)重添加到數(shù)組中,如果是右括號),則將其位置添加到rg樓遍歷left數(shù)組和right數(shù)組,對于每對左右括號,進(jìn)行以下操作:a.根據(jù)左右括號之間的子串,截取出坐標(biāo)的字符串表示
b.判斷截取到的坐標(biāo)是否合法,即坐標(biāo)的第一個字符不為0。
c.如果坐標(biāo)合法,將坐標(biāo)字符串按逗號分割,并將分割后的字符串轉(zhuǎn)換為整數(shù)。
三、代碼參考
// const Line = "b eredderd bw bww bwwl bwwlm bwwln";const readline = require("readline');
const rl = readline.createInterface(finput: process.stdin,output: process .stdout
10
rl.on('line', function (line) f
