有没有大佬帮忙看看刚刚互娱的代码,示例通过了,提交一个也没过

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();	//一共n组数据
		int m = in.nextInt();	//每个集合有m个数
		int[][] a = new int[m][2];
		int[][] b = new int[m][2];
		double[] dis = new double[n];
		for(int i =0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				a[j][0] = in.nextInt();
				a[j][1] = in.nextInt();
			}
			for(int j=0;j<m;j++)
			{
				b[j][0] = in.nextInt();
				b[j][1] = in.nextInt();
			}
			dis[i] = getDistance(a,b);
		}
		for(int i =0;i<n;i++)
			System.out.println(String.format("%.3f",dis[i]));
	}
	
	public static double getDistance (int[][] a,int[][] b)
	{
		double minDis = distance(a[0][0],b[0][0],a[0][1],b[0][1]);
		double curDis = 0;
		int k =0;
		for(int i =0;i<a.length;i++)
		{
			for (int j=0;j<b.length;j++) {
				curDis = distance(a[i][0],b[j][0],a[i][1],b[j][1]);
				if(curDis<=minDis)
					minDis = curDis;		
			}		
		}
		return minDis;
	}
	public static double distance (int a,int b,int c,int d)
	{
		double dis = Math.sqrt((a-b)*(a-b)+(c-d)*(c-d));
		return dis;
		
	}
}
z这是第二题求最短距离,做法比较暴力,但也不会一个也不通过吧#腾讯春招##笔试题目#
全部评论
我是互娱 这题也只拿到80分
点赞
送花
回复
分享
发布于 2020-04-26 22:22

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务