c言語構造体、最短距離について

Question

c言語についてです。
2次元空間の点(x,y)をPoint構造体で表しており、点(x_1,y_1)と点(x_2,y_2)の距離は，〖(x_1-x_2)〗^2+(y1-y2)2で与えるとする。
関数minPairは複数個の点からなる配列pointsの中から，最短距離にある異なる2点の添え字を出力する
というコードを書きたいのですが、コメント部分が記述できません。お教えください。

#include <stdio.h>
typedef struct Point {
    double x;
    double y;
} Point;
typedef struct Pair {
    int indexi;
    int indexj;
} Pair;

Pair minPair(Point *m, int k) {
int i;
double d,mind;
int mini;

for (mind = -1, i = 0; i < k; i++) {

d = //ココの掛け算ができません;

if(mind < 0 || d < mind){
   mind = d;
   mini = i;
  }
 }
}

int main(void) {
    Point points[5] = {{2, 3.5}, {-1, 4}, {10, 10}, {10.5, 10}, {2.1, 3.5}};
    Pair p;
    p = minPair(points, 5);
    printf("points[%d]とpoints[%d]が最も近い．", p.indexi, p.indexj);
} 

Comments

[fana]

> //ココの掛け算ができません;

「掛け算」とは，どういう意味ですか？（何を指す？）

[episteme]

最短距離が複数あったら、そのうちどれを結果としますか?

[退会済みユーザー]

書き方が悪くすみません、2点の差をとって二乗することで距離を求める計算がコメント部分に入ると思うのですが、それをうまく記述できないのです。

[退会済みユーザー]

複数ある場合いずれかを添え字にします

[episteme]

"いずれか"とは? 複数あるうちのどれでも構わんのですか?

[退会済みユーザー]

はい。

[episteme]

「n*(n-1)通りの総当たりのうち、最小となる組み合わせを求める」コードが思い浮かばない。ってことですか?

[退会済みユーザー]

その通りです。

[dodox86]

そして退会。

Answer 1

2点間の距離を求めるんだから、i と j の二重の forループにしないといけないでしょう。
距離 d は次のようにして計算できます。

	for (int i = 0; i < k; i++) {
		for (int j = i + 1; j < k; j++) {
			double x = m[i].x - m[j].x;
			double y = m[i].y - m[j].y;
			double d = x*x + y*y;
			printf("%d - %d: %8.3f\n", i, j, d);
		}
	}

後は、最短距離を求めるコードを追加すればよいです。
i も j も必要です。だから返却値が Pair になっています。

Answer 2

まずは、２つの点を引数にとってその距離を算出して戻り値で返す関数を書きましょう
はなしはそれからです