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

Программа нахождении минимально удалённой точки от других точек - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ нужно отсортировать массив http://www.cyberforum.ru/cpp-beginners/thread421756.html
1. Оценки студентов. Записать из файла в двумерный массив информацию об оценках каждого из N студентов группы по тому или иному предмету (в первой строке – информация об оценках первого студента, во...
C++ Подсчитать самую длинную последовательность подряд идущих букв а Дана строка.Подсчитать самую длинную последовательность подряд идущих букв а. http://www.cyberforum.ru/cpp-beginners/thread421747.html
C++ Поиск максимального значения массива
Люди помогите с двумя задачками: 1. В матрице размером 4 на 5 найти сумму наибольших элементов столбцов. 2. Вычислить значение max (x(0)+x(n-1),x(1)+x(n-2),x(2)+x(n-3),....,x((n-1)/2)+x(n/2), где...
указатели,символьные строки и функции C++
Разработать функцию, которая выполняет ту обработку фрагмента текста, которая определена в Вашем индивидуальном задании. При реализации функции запрещается пользоваться функциями библиотек языка C. ...
C++ Управление строками http://www.cyberforum.ru/cpp-beginners/thread421706.html
Есть ли функции в библиотеке Си (не Си++) позволяющие перезаписывать содержимое строк или менять положение индикатора позиции наподобии того как это можно делать с потоками? Пока кажеться, что в...
C++ Функция fscanf Читаю из файла (в файле записаны пояснения к работе программы) код: #include <iostream> using namespace std; void fFunc(float a, float b, float c); void ffFunc(float a, float b, float c); подробнее

Показать сообщение отдельно
soon
2540 / 1305 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
03.01.2012, 22:43
Не тестировал. Но работать должен.
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
 
template <class T> T sqr(T a) { return a * a; }
 
class Point 
{
    float x;
    float y;
    
public:
    Point(): x(0), y(0)
    {
        
    }
    
    friend std::istream& operator >> (std::istream& stream, Point& p)
    {
        stream >> p.x;
        stream >> p.y;
        return stream;
    }
    
    friend std::ostream& operator << (std::ostream& stream, const Point& p)
    {
        stream << '(' << p.x << "; " << p.y << ')';
        return stream;
    }
    
    friend float distanceTo(Point p1, Point p2)
    {
        return sqrt(sqr(p1.x - p2.x) + sqr(p1.y - p2.y));
    }
};
 
int main()
{
    typedef std::vector<Point> VecPoint;
    typedef VecPoint::iterator VecPointItr;
    typedef std::vector<float> VecFloat;
    const int size = 10;
    std::vector<Point> points(size);
    for(VecPointItr it = points.begin(); it != points.end(); ++it)
        std::cin >> *it;
    VecFloat d;
    for(int i = 0; i < size; ++i)
    {
        float sum = 0;
        for(int j = 0; j < i; ++j)
            sum += distanceTo(points.at(i), points.at(j));
        for(int j = i + 1; j < size; ++j)
            sum += distanceTo(points.at(i), points.at(j));
        d.push_back(sum);
    }
    int pos = std::min_element(d.begin(), d.end()) - d.begin();
    std::cout << "min #" << pos << ", = " << points.at(pos) << std::endl;
    return 0;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru