Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
FOKYS
0 / 0 / 2
Регистрация: 01.11.2011
Сообщений: 9
#1

Подскажите алгоритм решения задачи - C++

06.12.2011, 19:41. Просмотров 879. Ответов 2
Метки нет (Все метки)

Подскажите пожалуйста алгоритм решения этой задачи:
Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую ломаную, проходящую через все эти точки (соседним отрезкам ломаной разрешается лежать на одной прямой).
Если я не ошибаюсь, то эта задача на сортировку.
Заранее спасибо.
http://www.cyberforum.ru/cpp-beginners/thread676452.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2011, 19:41
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Подскажите алгоритм решения задачи (C++):

Алгоритм решения задачи
Помогите пожалуйста сделать алгоритм по коду, из блоков и стрелочек Вот код:...

Разработать алгоритм решения задачи
Прошу помогите уже 3 час сижу никак не могу сделать алгоритм для 5 варианта...

Алгоритм решения олимпиадной задачи
clip2net . com/clip/m121445/1353341115-clip-71kb.jpg Дело в том, что я не...

Алгоритм решения задачи о раскрое материала
Доброго времени суток. Читаю литературу по С++ для начинающих и уже стараюсь...

Алгоритм для решения задачи по программированию
Доброго времени суток всем. Прошу помощи в составлении алгоритма решении...

2
prazuber
110 / 110 / 13
Регистрация: 29.04.2010
Сообщений: 240
06.12.2011, 19:59 #2
Так вы ведь сами уже алгоритм написали. Сортируете точки по какой-нибудь координате, и дальше последовательно по ним рисуете ломаную.
2
FOKYS
0 / 0 / 2
Регистрация: 01.11.2011
Сообщений: 9
27.12.2011, 23:43  [ТС] #3
Лучший ответ Сообщение было отмечено FOKYS как решение

Решение

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
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int main()
{int n;
cout<<"Vvedite kolichestvo tochek n=";
cin>>n; cout<<endl;
srand (time(NULL));
const int MAX=100;
int x[MAX],y[MAX];
    for (int i=0;i<n;++i)
        {x[i]=rand()%100; y[i]=rand()%100;}  //ввод случайных значений для координат точек в массивы 
    for (int i=0;i<n;++i)
        cout <<"("<<x[i]<<";"<<y[i]<<")"<<endl;
    cout<<endl;
 
    for (int i=0;i<n-1;++i)
        {int xv=0, yv=0;
        for (int j=(i+1); j<n;++j)
            {if (x[i]<x[j])                  //сортировка координат точек по иксу
                {xv=x[i];       yv=y[i];
                x[i]=x[j];      y[i]=y[j];
                x[j]=xv;        y[j]=yv;
                }
            if (x[i]==x[j] && y[i]<y[j])   //сортировка по игрику если иксы одинаковые
                {yv=y[j];       xv=x[j];
                y[j]=y[i];      x[j]=x[i];
                y[i]=yv;        x[i]=xv;
                }
            }   
        }
    cout<<"Lomanaya:";
    for (int i=0;i<n;++i)
        cout <<"("<<x[i]<<";"<<y[i]<<"),";
    cout<<endl;
}
 Комментарий модератора 
Используйте теги форматирования кода!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2011, 23:43
Привет! Вот еще темы с решениями:

Реализовать алгоритм решения задачи «Ханойские башни»
задание: Реализовать алгоритм для решения задачи «Ханойские башни». Выписать...

Разработать алгоритм и программу для решения задачи
Дан файл f, компоненты которого являются действительными числами. Найти: а) ...

Составить алгоритм решения задачи согласно условию
Помогите пожалуйста! Составить алгоритм решения задачи согласно своему...

двухмерный массив, подскажите алгоритм решения
Еще раз здрасти, возможно нужно было сразу ее целиком написать вообщем задача:...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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