X座標とY座標の中間点を求める

Question

タートルインスタンスを 10 個生成し,配列に格納する。それぞれのタートルインスタン
スの X 座標及び Y 座標は,TurtleFrame の中に収まる範囲で適切に決める。
「start」という文字列をキーボードから受け付けた後,最も距離が遠い二つのタートル
を求め,その二つのタートルを,それぞれの中間点に移動するようなプログラムを作成したい。中間点とは,それぞれの X 座標の真ん中,Y 座標の真ん中の位置を表すもの。

package prog;
import java.util.Scanner;
import tg.Turtle;
import tg.TurtleFrame;
public class kadai1104 {
	static Turtle [ ] makeTurtles(int n, double xmin, double xmax, double ymin, double ymax, double ang) {
		Turtle[]turtles=new Turtle[n];
		TurtleFrame f = new TurtleFrame();
		for(int i = 0; i < turtles.length; i++) {
			double x=xmin + (xmax - xmin) * Math.random();
			double y=ymin + (ymax - ymin) * Math.random();
			turtles[i]=new Turtle(x,y,ang);
			f.add(turtles[i]);
        }
		return turtles;
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=10;
		Turtle[]turtles=makeTurtles(n,0,360,0,360,180);
		String st=sc.next();
		if(st.equals("start")) {
			double max = 0.0;
			for(int i=0; i < n; i++) {
				for(int k = i + 1; k < n; k++) {
					double dist =k-i;
					if(dist > max) max = dist;
				}
				turtles[i].moveTo(turtles[i].getX()-max,turtles[i].getY()-max);
			}
		}
	}
}

ここまで自己流に作成してみたのですが、中間点への移動の仕方がなかなか思いつきませんでした。
間違っているとしたら

double dist =k-i;

この部分と

turtles[i].moveTo(turtles[i].getX()-max,turtles[i].getY()-max);

だとは思うのですが、どう変えていけばわかりません。この部分を教えてもらいたいです

Comments

[dodox86]

> 「start」という文字列をキーボードから受け付けた後,最も距離が遠い二つのタートルを求め,

提示のコードでは、中間点への移動の前に、そもそも最も距離が遠い2つのタートルを求めていない気がするのですがそんなことはありませんか。
2つのタートルの距離とは、1つ目のタートル座標(x1, y1), 2つ目のそれ(x2, y2)間の線が三角形の斜辺だとして、三平方の定理で得られるものを指しているものだと思います。

[YT0014]

importされている、tgパッケージですが、ドメインなどが設定されておらず、入手方法が不明です。質問への情報の追記をお願いします。

[YT0014]

移動させるのは、1組、２つだけですか？コード上は、全部のタートルを移動させようとしていますが。

[YT0014]

tg.Turtle、tg.TurtleFrameですが、パッケージ名にドメインなどがないため、提供元をご提示いただけないと、仕様も不明で、当然、実証も不可能です。
質問を編集して、提供元などの情報をご提示ください。

[YT0014]

2点間の距離の求め方。
https://www.try-it.jp/keyword_articles/26/

Answer 1

1. 10個のインスタンスそれぞれに関して総当たりで計算し、最も遠い2つを抽出する。最も遠いインスタンスのインデックス2つを変数に格納する。
2. X、Y座標の平均値を算出する。

仰っている「二つのタートルを,それぞれの中間点に移動する」というのは中間点で2つのインスタンスが重なり合うということでよろしいでしょうか。

double max = 0.0;
int index1;
int index2;

for(int i=0; i < n - 1; i++) { // 総当たりアルゴリズムでは外側のループはn-1までとします。（自分自身と比較しないため）
    for(int k = i + 1; k < n; k++) {
        // double dist =k-i;

        // 距離の算出は三平方の定理で。
        double dist = Math.sqrt(Math.pow(turtle[i].getX() - turtle[k].getX(), 2) + Math.pow(turtle[i].getY() - turtle[k].getY(), 2)); 
        if(dist > max) {
            max = dist;
            index1 = i;
            index2 = k;
        }
    }
    // turtles[i].moveTo(turtles[i].getX()-max,turtles[i].getY()-max);
}
// 総当たりループを回り切るとindex1とindex2には最も遠いインスタンスのインデクスが格納されている。

// 平均値を中間点として算出。
double midX = (turtle[index1].getX() + turtle[index2].getX()) / 2;
double midY = (turtle[index1].getY() + turtle[index2].getY()) / 2;

turtle[index1].moveTo(midX, midY);
turtle[index2].moveTo(midX, midY);

こんな感じかと。

Java最近書いていないので、セミコロンとか抜けているかもしれませんが、そこはご容赦ください。