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

Дано n точек на плоскости - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ pow http://www.cyberforum.ru/cpp-beginners/thread202426.html
ребята, а можно как нибудь сделать чтобы pow(a,b) возвращал не double , а int?
C++ Перемножение массивов подскажите ,пожалуйста, как можно умножить первый элемент первого массива на первый элемент второго массива, второй элемент первого на второй второго то есть : a*b a*b a*b a*b http://www.cyberforum.ru/cpp-beginners/thread202412.html
вычисление действующего значения тока C++
есть 2 массива: tok, vremia. надо чтобы каждый интервал времени (от 0 до 0.02с): 1) вычислялось апериодическая составляющая A0 для тока по след формуле: 1/N*∑(tok) Где N - количество значений...
Заменить заданное слово на новое C++
Помогите написать программу которая считывает текст из файла и заменяет заданное слово на новое.
C++ макс и мин растояние между точками http://www.cyberforum.ru/cpp-beginners/thread202392.html
задача в массиве (х) заданы координаты точек х и в массиве (у) координаты точек у найти макс и мин раст от 1 точки ! вот я попробовал решить но он почему то в оператор иф не заходит где я мин раст...
C++ Распечатать самое длинное слово, первые две буквы которого "КО" Дана строка символов. Группу символов, разделенную с одной или с обеих сторон одним или несколькими пробелами и не содержащую внутри себя пробелов, назовем словом. Распечатать самое длинное слово,... подробнее

Показать сообщение отдельно
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
03.12.2010, 01:21
Похоже, что задача на сортировку. Алгоритм сводится к тому, чтобы упорядочить точки по Х, при равных Х по У. Ну и все. Вывести на экран. Алгоритм STL sort реализует алгоритм быстрой сортировки, чья сложность в среднем случае как раз n*log(n).

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
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
class Point
{
public:
    int x, y;
    Point(void) 
    { 
        x = rand()%10+1; 
        y = rand()%10+1; 
    }
    bool operator< (const Point &compare)
    {
        return ((x == compare.x) ? y < compare.y : x < compare.x);
    }
};
 
int main()
{
    srand(static_cast<unsigned int>(time(0)));
 
    vector<Point> V(10);
 
    sort(V.begin(), V.end());
 
    for (vector<Point>::iterator i=V.begin(); i!=V.end(); i++)
        cout << "(" << i->x << ", " << i->y << ")" 
            << (((i+1)!=V.end())?" - ":"");
    cout << endl;
 
    system("pause");
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru