Submission #792399


Source Code Expand

import java.util.Scanner;

public class Main {

 public static void main(String[] args) {
  Scanner sccaner = new Scanner(System.in);
  int N = sccaner.nextInt();
  int i=0;
  int j=0;
  double dx[] = new double[N + 1];
  double dy[] = new double[N + 1];
  for (i = 0; i < N; i++) {
   dx[i] = sccaner.nextDouble();
   dy[i] = sccaner.nextDouble();
  }
  double dis = distance(dx[0], dy[0], dx[1], dy[1]);
  double A=0;
  for (i = 0; i < N; i++) {
   for (j = 0; j < N; j++) {
    A=distance(dx[i], dy[i], dx[j], dy[j]);
    if (dis < A) {
     dis = A;
    }
   }
  }
  System.out.println(dis);
 }
 
 private static double distance(double x1, double y1, double x2, double y2) {
  double x = x1-x2;
  double y = y1-y2;
  double Ans=Math.sqrt(x*x + y*y);
  return Ans;
 }
}
//参考:http://d.hatena.ne.jp/baru003/20120616/1339854540

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User ebihurai314
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 866 Byte
Status AC
Exec Time 518 ms
Memory 24556 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 518 ms 23212 KB
00_sample_01.txt AC 354 ms 23332 KB
00_sample_02.txt AC 355 ms 23524 KB
00_sample_03.txt AC 364 ms 23348 KB
00_sample_04.txt AC 365 ms 23308 KB
00_sample_05.txt AC 356 ms 23324 KB
01_rnd_00.txt AC 388 ms 24300 KB
01_rnd_01.txt AC 386 ms 24336 KB
01_rnd_02.txt AC 387 ms 24232 KB
01_rnd_03.txt AC 393 ms 24264 KB
01_rnd_04.txt AC 385 ms 24224 KB
01_rnd_05.txt AC 386 ms 24232 KB
01_rnd_06.txt AC 393 ms 24228 KB
01_rnd_07.txt AC 393 ms 24300 KB
01_rnd_08.txt AC 388 ms 24312 KB
01_rnd_09.txt AC 389 ms 24256 KB
01_rnd_10.txt AC 381 ms 24312 KB
01_rnd_11.txt AC 377 ms 24296 KB
01_rnd_12.txt AC 381 ms 24236 KB
01_rnd_13.txt AC 384 ms 24232 KB
01_rnd_14.txt AC 385 ms 24308 KB
01_rnd_15.txt AC 386 ms 24556 KB
01_rnd_16.txt AC 381 ms 24220 KB
01_rnd_17.txt AC 379 ms 24292 KB
01_rnd_18.txt AC 379 ms 24296 KB
01_rnd_19.txt AC 388 ms 24356 KB