Submission #363174


Source Code Expand

import java.util.Scanner;

public class Main {
	public static void main(String args[])
	{
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		double max = 0;
		Point points[] = new Point[num];
		for(int i=0; i<num; i++){
			int x = sc.nextInt();
			int y = sc.nextInt();
			points[i] = new Point(x,y);
		}
		for(int i=0; i<num; i++){
			for(int j=i+1; j<num; j++){
				max = Math.max(max,points[i].calcDistance(points[j]));
			}
		}
		System.out.println(max);
	}
}
class Point{
	private int _x;
	private int _y;
	public Point(){}
	public Point(int x, int y){
		this._x = x;
		this._y = y;
	}
	private double calcDistance(int x, int y){
		return Math.sqrt(Math.pow((this._x - x),2) + Math.pow(this._y - y,2));
	}
	public double calcDistance(Point p){
		return calcDistance(p._x, p._y);
	}
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User ryushi
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 842 Byte
Status AC
Exec Time 477 ms
Memory 24140 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 26
Set Name Test Cases
All 00_max.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt
Case Name Status Exec Time Memory
00_max.txt AC 355 ms 23388 KB
00_sample_01.txt AC 353 ms 23260 KB
00_sample_02.txt AC 364 ms 23260 KB
00_sample_03.txt AC 361 ms 23388 KB
00_sample_04.txt AC 360 ms 23240 KB
00_sample_05.txt AC 360 ms 23328 KB
01_rnd_00.txt AC 388 ms 24028 KB
01_rnd_01.txt AC 386 ms 23884 KB
01_rnd_02.txt AC 379 ms 23860 KB
01_rnd_03.txt AC 382 ms 23920 KB
01_rnd_04.txt AC 380 ms 23920 KB
01_rnd_05.txt AC 411 ms 23748 KB
01_rnd_06.txt AC 476 ms 23824 KB
01_rnd_07.txt AC 447 ms 23880 KB
01_rnd_08.txt AC 415 ms 24140 KB
01_rnd_09.txt AC 458 ms 23980 KB
01_rnd_10.txt AC 390 ms 24024 KB
01_rnd_11.txt AC 385 ms 23920 KB
01_rnd_12.txt AC 380 ms 23988 KB
01_rnd_13.txt AC 385 ms 23880 KB
01_rnd_14.txt AC 474 ms 23872 KB
01_rnd_15.txt AC 477 ms 23884 KB
01_rnd_16.txt AC 434 ms 23872 KB
01_rnd_17.txt AC 387 ms 24028 KB
01_rnd_18.txt AC 382 ms 24076 KB
01_rnd_19.txt AC 393 ms 23864 KB