最远足迹

【编程题目 |100分】最远足迹【2021 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【最远足迹】

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

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)

说明

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

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

asfefaweawfaw(0,1)fe

输出

(0,0)

说明

记录仪中的坐标都不合法，输出总部坐标（0,0）。

代码实现

C++解法一

#include <bits/stdc++.h>

using namespace std;
vector<int> nums;

string str;

void init()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
}

剩余50%内容，订阅会员后查看

C++解法二

#include <bits/stdc++.h>

using namespace std;

bool check(string &str, int &dis)
{
    int x = 0;
    int y = 0;
    string tmp;

剩余50%内容，订阅会员后查看

C++解法三

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，订阅会员后查看

JAVA解法一

import java.util.ArrayList;

public class Expedition {
    public static String solution(String s) {
        s = s.replaceAll("[a-z]", "");
        char[] scArr = s.toCharArray();
        ArrayList<Integer> leftBracketIndexes = new ArrayList<>();
        ArrayList<Integer> rightBracketIndexes = new ArrayList<>();
        ArrayList<Integer> commaIndexes = new ArrayList<>();
        ArrayList<Integer> xs = new ArrayList<>();
        ArrayList<Integer> ys = new ArrayList<>();

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String s = sc.nextLine();

剩余50%内容，订阅会员后查看

Python解法一

def func(info):
    length = len(info)

    max_index = "(0,0)"
    i = 0
    while i < length:

剩余50%内容，订阅会员后查看

Python解法二

剩余50%内容，订阅会员后查看

JavaScript

let s = readline(); 

let r = 0; 
let l = 0;

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接