Форум программистов, компьютерный форум 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 - количество значений tok на данном интервале. 2) вычислялось действующее значение токаю. Для этого надо посчитать сумму всех токов на данном интервале, причем по такой формуле: ∑-A0)*(tok-A0)]. И далее рассчитывается...
Заменить заданное слово на новое C++
Помогите написать программу которая считывает текст из файла и заменяет заданное слово на новое.
C++ макс и мин растояние между точками http://www.cyberforum.ru/cpp-beginners/thread202392.html
задача в массиве (х) заданы координаты точек х и в массиве (у) координаты точек у найти макс и мин раст от 1 точки ! вот я попробовал решить но он почему то в оператор иф не заходит где я мин раст ищу! подскажите как исправить ) #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <math.h> #define N 25 void put(float x, int *k) { printf("vvedite kol ");
C++ Распечатать самое длинное слово, первые две буквы которого "КО" Дана строка символов. Группу символов, разделенную с одной или с обеих сторон одним или несколькими пробелами и не содержащую внутри себя пробелов, назовем словом. Распечатать самое длинное слово, первые две буквы которого "КО" (предполагается, что если такое слово есть, то оно единственное). Если таких слов нет, то выдать соответствующее текстовое сообщение. Может помочь кто-нибудь... подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
03.12.2010, 01:21     Дано n точек на плоскости
Похоже, что задача на сортировку. Алгоритм сводится к тому, чтобы упорядочить точки по Х, при равных Х по У. Ну и все. Вывести на экран. Алгоритм 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");
}
 
Текущее время: 09:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru