массив с координатами точек, Pelles C for Windows Опции

[*оля*]

Задан вещественный массив размера 2*N, каждая пара элементов которого
содержит координаты точки x и y. Определить номера пар задающих точки с
максимальным расстоянием между ними.


не могли бы вы объяснить немного сам смысл задачи? и как можно организовать цикл, чтобы рассмотреть все комбинации?
расстояние я понимаю нужно считать по формуле: sqrt( pow((x2-x1),2.0)+pow((y2-y1),2.0))?

Сообщение отредактировано: *оля* - 29.10.2010 13:48

[volvo]

	int arr[2][4];

противоречит условию:

Задан вещественный массив размера 2*N

, про матрицу речи не было. Должно быть так:

double arr[2*n]

Соответственно, решение - как-то вот так (SQR определил как макрос):

    const int n = 4;
    double arr[2*n] = {2, 2, 6, 6, 5, 2, 4, 1};

    int first = -1, second = -1;
    double dist = 0.0;

    for(int i = 0; i < n - 1; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
            double new_dist = sqrt(SQR(arr[2*i] - arr[2*j]) + SQR(arr[2*i+1] - arr[2*j+1]));
            if(new_dist > dist)
            {
                dist = new_dist;
                first = i; second = j;
            }
        }
    }