Форум программистов, компьютерный форум CyberForum.ru

найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
Виктуся
0 / 0 / 0
Регистрация: 29.04.2011
Сообщений: 17
29.04.2011, 17:57     найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) #1
Помогите, пожалуйста, написать программу на С++, используя структуру point для хранения координат точки: следует найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости).Спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2011, 17:57     найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости)
Посмотрите здесь:

C++ на плоскости задано множество точек. Найти все подмножества точек, лежащих на одной прямой.
C++ Найти номера наиболее и наименее удаленных друг от друга точек
C++ Задан массив точек. Найти номера наиболее и наименее удаленных друг от друга точек.
C++ На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы
C++ Динамическая матрица (Найти координаты двух точек, наиболее удалённых друг от друга)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
29.04.2011, 19:18     найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) #2
Ищем расстояние от каждой точки до каждой, каждый раз запоминая максимальное расстояние и координаты соответствующих точек.
Виктуся
0 / 0 / 0
Регистрация: 29.04.2011
Сообщений: 17
29.04.2011, 19:27  [ТС]     найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) #3
Я вот написала, но не работает...(( не могли бы помочь исправить?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include "fstream"
#include "cmath"
using namespace std;
 
struct point
{
    int x, y;
};
 
double dlina (point a, point b)
{
    return sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2));
}
 
int main()
{
    point t[100];
    ifstream in ("input.txt");
    ofstream out ("output.txt");
 
int i=0;
while(!in.eof())
{
    in>>t[i].x>>t[i].y;
    i++;
}
int n=i;
i=0;
double max=dlina(t[0],t[1]);
int z=0, k=1;
for(i=0; i<n-1; i++)
{
    for(int j=i+1; j<n; j++){
        if(max<dlina(t[i],t[j])){
            max=dlina(t[i],t[j]);
            z=i;
            k=j;
        }
    }
}
out<<t[z]<<"\t"<<t[k]<<endl;
in.close();
out.close();
return 0;
}
 Комментарий модератора 
Используйте теги форматирования кода.
litoq
10 / 10 / 1
Регистрация: 11.12.2010
Сообщений: 12
29.04.2011, 19:42     найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "fstream"
#include <cmath>
using namespace std;
 
struct point
{
int x, y;
};
 
double dlina (point a, point b)
{
return sqrt(pow(double(a.x - b.x), 2) + pow(double(a.y - b.y), 2));
}
 
int main()
{
    point t[100];
    ifstream in ("input.txt");
    ofstream out ("output.txt");
 
    int i=0;
    while(!in.eof())
    {
        in>>t[i].x>>t[i].y;
        i++;
    }
    int n = i;
    i = 0;
    double max = dlina(t[0], t[1]);
    int z=0, k=1;
    for(i=0; i<n-1; i++)
    {
        for(int j=i+1; j<n; j++){
        if(max<dlina(t[i],t[j])){
        max=dlina(t[i],t[j]);
        z=i;
        k=j;
    }
    }
    }
    out << t[z].x << " " << t[z].y << "\t" 
        << t[k].x  << " " << t[k].y << endl;
    in.close();
    out.close();
    return 0;
}
только поменял

C++
1
out<<t[z]<<"\t"<<t[k]<<endl;
на

C++
1
2
    out << t[z].x << " " << t[z].y << "\t" 
        << t[k].x  << " " << t[k].y << endl;
Вроде ваш код правильно работает...
Виктуся
0 / 0 / 0
Регистрация: 29.04.2011
Сообщений: 17
29.04.2011, 20:19  [ТС]     найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) #5
Спасибо большое за помощь!
Yandex
Объявления
29.04.2011, 20:19     найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости)
Ответ Создать тему
Опции темы

Текущее время: 06:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru