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

Алгоритм Джарвиса - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать int main() для программы http://www.cyberforum.ru/cpp-beginners/thread1179671.html
Здравствуйте, есть код класса дерева и массива для кнопок. помогите написать правильно главную функцию. Компилятор жалуется. #include <iostream> #include <string> #include <cstdlib> #include <ctime> #include <memory> using namespace std; template<typename T>
C++ Создать динамическую библиотеку, включающую функции "решить треугольник" написать программу, которая создает динамическую библиотеку, включающую функции "решить треугольник". без ооп http://www.cyberforum.ru/cpp-beginners/thread1179667.html
Структура в качестве параметра шаблона C++
Добрый день, возник вопрос при выполнении КР по программированию: Можно ли передать структуру в качестве параметра в шаблона класса. То есть реально ли добиваться вида: template<Class T> class One { T A { int x; char *y; };
C++ Visual Studio 2010 без .NET
Здравствуйте. Что-то я совсем запутался. Мне требуется написать инсталлятор, который бы копировал файлы и проводил запись в реестр. Написал я его на С# .NET 2 под VS2010 (использовал то что было). У заказчика, как всегда, изменились требования, и он теперь хочет, чтобы инсталлятор работал без .Net, а проверял его наличие и устанавливал при необходимости (в случае win XP). Из инструментов...
C++ Структура "Человек". Блочный ввод-вывод / С++ для начинающих http://www.cyberforum.ru/cpp-beginners/thread1179651.html
Структура "Человек": - фамилия, имя, отчество; - домашний адрес; - номер телефона; - возраст. Удалить, все элементы с заданным возрастом, добавить элемент после элемента с заданным номером.
C++ перевести из паскаля в с++ program spektr; uses crt; type vect=arrayof integer; var f,g:vect; j,i,n:integer; BEGIN clrscr; write('n='); readln(n); for i:=0 to n-1 do begin write('f=');readln(f); подробнее

Показать сообщение отдельно
Gmails
6 / 6 / 2
Регистрация: 08.04.2014
Сообщений: 248

Алгоритм Джарвиса - C++

18.05.2014, 15:53. Просмотров 981. Ответов 3
Метки (Все метки)

нужен еще один алгоритм для курсовой работы.

Добавлено через 40 минут
вот нашел один,ток не пойму как вводить,пожалуйста помогите.
Вот код:
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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#include <iostream>
#include <cstdio>
#include <vector>
#include <cmath>
 
using namespace std;
 
struct point
{
    int x,y;
    point(){}
    point(int X, int Y)
    {
        x = X;
        y = Y;
    }
};
bool operator != (const point &a, const point &b)
{
    return !(a.x == b.x && a.y == b.y);
}
double dist (const point &a, const point &b)
{
    return sqrt( 0.0 + (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
}
int n;
vector<point> mas;
vector<int> convex_hull;
double P;
void input()
{
    cin>>n;
    mas.resize(n);
    for (int i=0;i<n;i++)
        scanf("%d %d", &mas[i].x, &mas[i].y);
}
int OrientTriangl2(const point &p1,const point &p2, const point &p3)
{
    return p1.x * (p2.y - p3.y) + p2.x * (p3.y - p1.y) + p3.x * (p1.y - p2.y);
}
 
bool isInside(const point &p1, const point &p, const point &p2)
{
    return ( p1.x <= p.x && p.x <= p2.x &&
             p1.y <= p.y && p.y <= p2.y);
}
void ConvexHullJarvis(const vector<point> &mas, vector<int> &convex_hull)
{
    // находим самую левую из самых нижних
    int base = 0;
    for (int i=1;i<n;i++)
    {
        if (mas[i].y < mas[base].y)
            base = i;
        else
            if (mas[i].y == mas[base].y &&
                mas[i].x <  mas[base].x)
                base = i;
    }
    // эта точка точно входит в выпуклую оболочку
    convex_hull.push_back(base);
 
    int first = base;
    int cur = base;
    do
    {
        int next = (cur + 1) % n;
        for (int i=0;i<n;i++)
        {
            int sign = OrientTriangl2(mas[cur], mas[next], mas[i]);
            // точка mas[i] находится левее прямой ( mas[cur], mas[next] )
            if (sign < 0) // обход выпуклой оболочки против часовой стрелки
                next = i;
            // точка лежит на прямой, образованной точками  mas[cur], mas[next]
            else if (sign == 0)
            {
                // точка mas[i] находится дальше, чем mas[next] от точки mas[cur]
                if (isInside(mas[cur],mas[next],mas[i]))
                    next = i;
            }
        }
        cur = next;
        convex_hull.push_back(next);
    }
    while (cur != first);
}
void solve()
{
    ConvexHullJarvis(mas,convex_hull);
   
    for (size_t i=0;i<convex_hull.size()-1;i++)
        P += dist(mas[convex_hull[i]],mas[convex_hull[i+1]]);
}
void output()
{
    printf("%0.1f",P);
}
int main()
{
 
 
    input();
    solve();
    output();
 
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru