プロットされたN点間の距離の内、最大距離を出力したい

Question

競技プログラミングの”The longest distance”　という問題をやっています。
https://atcoder.jp/contests/arc004/tasks/arc004_1

問題は上のページなのですが、自分が書いたコードは以下です。

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

public class The_longest_distance
{
	public static void main(String[] args)
	{
		//how many dots
		int N = (new Scanner(System.in)).nextInt();
		String[] strX = new String[N];
		String[] strY = new String[N];

		String[] num = new String[N];

		List<String[]> list = new ArrayList<>();

		for(int i = 0; i < N; i++)
		{
			String S = (new Scanner(System.in)).nextLine();

			strX[i] = S.split("\s")[0];
			strY[i] = S.split("\s")[1];
		}

		//System.out.println(strX[3]); OK!
		double first = Math.sqrt(Math.pow((Integer.parseInt(strX[0])-Integer.parseInt(strX[1])), 2) + Math.pow((Integer.parseInt(strY[0])-Integer.parseInt(strY[1])), 2));
		double result = 0;

		for (int i = 0; i < strY.length-1; i++)
		{
			for(int is = i+1; is < strY.length; is++)
			{

					double ii    = Math.sqrt(Math.pow((Integer.parseInt(strX[i])-Integer.parseInt(strX[is])), 2) + Math.pow((Integer.parseInt(strY[i])-Integer.parseInt(strY[is])), 2));
					if(ii > first)
					{
						result = ii;
					}
			}
		}
		if(result > first)
		{
			System.out.println(result);
		}
		else
		{
			System.out.println(first);
		}
	}
}

コードが長ったらしくてごめんなさい。とりあえず答えが出ればいいやという軽い気持ちで書いてしまいました。

上記したページにある出力例で、１，３，４、５は正解できているのですが、２だけ、違う答えが出力されてしまいます。
自分のコードのどこに欠陥がありますでしょうか。どなたか、よろしくお願い致します。

Answer 1

ループの中での比較対象がfirstであるため、このコードは「最長距離」ではなく、「点0と点1の距離より長いもの」を求めるものになっています。それが見つかるたび更新されるので、最終的に出力されるのはそうなる長さのうち、最後に見つかったものとなります。
2以外はそれがたまたま最長距離に該当していましたが、2だけそうではなく、最長である組の後に点0と点1の距離より長いものが見つかるため、上書きされてしまいます。

Comments

[rink]

そうですね…全然気づきませんでした。。。
本当にありがとうございます！