华为机试:最远足迹(java)

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

仪器记录坐标时,坐标的数据格式为(x,y),如(1,2)、(100,200),其中0<x<1000,0<y<1000。同时存在非法坐标,如(01,1)、(1,01),(0,100)属于非法坐标。
设定探险队总部的坐标为(0,0),某位置相对总部的距离为:x * x+ y * y。
若两个座标的相对总部的距离相同,则第一次到达的坐标为最远的足迹。
若记录仪中的坐标都不合法,输出总部坐标(0,0)。 备注:不需要考虑双层括号嵌套的情况,比如sfsdfsd((1,2))。
输入描述:
字符串,表示记录仪中的数据。

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

输出描述:
字符串,表示最远足迹到达的坐标。

如: (300,400)

示例 1:

输入
ferg(3,10)a13fdsf3(3,4)f2r3rfasf(5,10)
1
输出
(5,10)


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

示例 2:

输入
asfefaweawfaw(0,1)fe
1
输出
(0,0)

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

 java代码

package odTest;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class farawayFoot {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
	    char[] inputIndexs =scanner.nextLine().toCharArray();
	    
	    String maxCoordinate = "";
	    String auxi = "";
	    int maxVal = 0;
	    List<String> CoordinateCollect = new ArrayList<>();
	    boolean flag = false;
	    for(int i=1;i<inputIndexs.length;i++) {
	    	if(inputIndexs[i]=='(') {
	    		flag = true;
	    		continue;
	    	}
	    	if(flag&&inputIndexs[i]!=')') {
	    		auxi = auxi+inputIndexs[i];
	    	}
	    	if(inputIndexs[i]==')') {
	    		CoordinateCollect.add(auxi);
	    		flag = false;
	    		auxi = "";
	    	}
	    }
	    for(String coor:CoordinateCollect) {
	    	String[] strs = coor.split(",");
	    	int[] indexs=Arrays.stream(strs).mapToInt(Integer::parseInt).toArray();
	    	int totalKilo = indexs[0]*indexs[0]+indexs[1]*indexs[1];
	    	if(maxVal<totalKilo){
	    		maxVal = totalKilo;
	    		maxCoordinate = coor;
	    	}
	    	String indexX = indexs[0]+"";
	    	String indexY = indexs[1]+"";
	    	if(strs[0].length()!=indexX.length()||strs[1].length()!=indexY.length()
	    			||indexs[0]<=0||indexs[0]>1000||indexs[1]<=0||indexs[1]>1000) {
	    		maxCoordinate = "0,0";
	    	}
	    }
	    System.out.println("("+maxCoordinate+")");
	    
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值