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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Michanya
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 50
#1

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

03.12.2010, 00:23. Просмотров 538. Ответов 3
Метки нет (Все метки)

Указать (n-1)-звенную несамопересекающуюся незамкнутую ломанную проходящую через все эти точки. Число действий порядка n*log(n).
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2010, 00:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дано n точек на плоскости (C++):

Дано множество точек на плоскости, заданных полярными координатами. Получить декартовы координаты этих точек - C++
Получилось сделать для координаты одной точки, а как сделать для множества точек, через цикл или массив? #include <stdio.h> #include...

Дано множество точек на плоскости - C++
Пожалуйста, если не сложно, нужен алгоритм с объяснением!! Заранее спасибо)) Дано множество точек на плоскости,заданных полярными...

Дано n точек на плоскости, за время n*logn построить (n-1)-звенную ломаную - C++
Дано n точек на плоскости, заданных своими декартовыми координатами. За время n*logn построить (n-1)-звенную не пересекающую себя ломаную,...

Дано множество точек на плоскости. Необходимо найти 4 точки (с максимальными и минимальными значениями x и y) - C++
Собственно, как я понял здесь нужна структура и динамический массив. но как это реализовать, я не знаю. Подскажите пожалуйста хотя бы как...

Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную выпуклую фигуру, их содержащую - C++
Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную выпуклую фигуру, их содержащую. (Резиновое колечко, натянутое на...

В заданном множестве точек плоскости найти количество точек в каждой из четвертей - C++
В заданном множестве точек плоскости найти количество точек в каждой из четвертей

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
03.12.2010, 00:45 #2
Алгоритм есть?
0
Michanya
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 50
03.12.2010, 00:55  [ТС] #3
алгоритма нету(
0
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
03.12.2010, 01:21 #4
Похоже, что задача на сортировку. Алгоритм сводится к тому, чтобы упорядочить точки по Х, при равных Х по У. Ну и все. Вывести на экран. Алгоритм 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2010, 01:21
Привет! Вот еще темы с ответами:

В заданном множестве точек плоскости найти количество точек в каждой из четвертей - C++
В заданном множестве точек плоскости найти количество точек в каждой из четвертей. Знаете я не могу понять - а как задано это...

Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри - C++
&quot;Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура -...

Среди заданных точек на плоскости найти ту, у которой расстояние суммы равно наибольшему от остальных точек - C++
Помогите вывести не цифру наибольшего значения, а все число. Задача: среди заданных точек на плоскости, найти ту у которой расстояние...

Дано несколько точек с целочисленными координатами. Определить максимальное количество точек из них, лежащих на одной прямой. Если можно напечатать н - C++
Я подумала, что нужно будет написать класс Point. Немного написала, и остановилась на методе, который проверяет принадлежность точки...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.12.2010, 01:21
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru