Submission #2381055

---

Source Code Expand

import java.math.BigDecimal;
import java.math.MathContext;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;



public class Main {
	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);

		int n = scanner.nextInt();

		List<Ten> data = new ArrayList<Ten>();

		BigDecimal bufx=new BigDecimal("1");
		BigDecimal bufy=new BigDecimal("1");

		for (int i = 0; i < n; i++) {

			bufx=BigDecimal.valueOf(scanner.nextInt());
			bufy=BigDecimal.valueOf(scanner.nextInt());

			data.add(new Ten(bufx,bufy));
		}

		BigDecimal max=new BigDecimal("-1");

		BigDecimal bufdistance=new BigDecimal("1");

		for(int i=0;i<n;i++) {


				for(int j=0;j<n;j++) {

					if(i==j) {
						continue;
					}

					bufdistance=getDistance(data.get(i), data.get(j));

					if(max.compareTo(bufdistance)<0) {

						max=bufdistance;

					}
				}

		}

		System.out.println(max);

		scanner.close();

	}

	public static BigDecimal getDistance(Ten p1, Ten p2) {

		BigDecimal d1 = new BigDecimal("1");
		BigDecimal d2 = new BigDecimal("1");

		BigDecimal result = new BigDecimal("1");

		d1 = diffx(p1, p2).pow(2);
		d2 = diffy(p1, p2).pow(2);

		result = d1.add(d2);

		return sqrt(result, 30);
	}

	public static BigDecimal diffx(Ten p1, Ten p2) {
		BigDecimal result = new BigDecimal("1");

		result = p1.getX().subtract(p2.getX()).abs();
		return result;
	}

	public static BigDecimal diffy(Ten p1, Ten p2) {
		BigDecimal result = new BigDecimal("1");

		result = p1.getY().subtract(p2.getY()).abs();

		return result;
	}

	 public static BigDecimal sqrt(BigDecimal a, int scale){
	        //とりあえずdoubleのsqrtを求める
	        BigDecimal x = new BigDecimal(
	                Math.sqrt(a.doubleValue()), MathContext.DECIMAL64);
	        if(scale < 17) return x;

	        BigDecimal b2 = new BigDecimal(2);
	        for(int tempScale = 16; tempScale < scale; tempScale *= 2){
	            //x = x - (x * x - a) / (2 * x);
	            x = x.subtract(
	                    x.multiply(x).subtract(a).divide(
	                    x.multiply(b2), scale, BigDecimal.ROUND_HALF_EVEN));
	        }
	        return x;
	    }
}

 class Ten {

	private BigDecimal x;
	private BigDecimal y;
	/**
	 * @return x
	 */
	public BigDecimal getX() {
		return x;
	}
	/**
	 * @return y
	 */
	public BigDecimal getY() {
		return y;
	}
	/**
	 * @param x セットする x
	 */
	public void setX(BigDecimal x) {
		this.x = x;
	}
	/**
	 * @param y セットする y
	 */
	public void setY(BigDecimal y) {
		this.y = y;
	}
	public Ten(BigDecimal x, BigDecimal y) {
		super();
		this.x = x;
		this.y = y;
	}




}

Submission Info

Judge Result