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

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

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

Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) - C++

03.12.2013, 17:38. Просмотров 269. Ответов 8
Метки нет (Все метки)

Помогите написать программу:
Дано множество отрезков плоскости S = {(X1,Y1), (X2,Y2), …, (Xn,Yn)}. Нужно удалить из этого списка вертикадьные отрезки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2013, 17:38     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных)
Посмотрите здесь:

Лабораторная работа №4 (динамические структуры данных) C++
Динамические структуры данных Вариант 18 Павловской C++
C++ Динамические информационные структуры данных. (Дек)
Динамические структуры данных и их применение в моделях процессов. C++
Динамические структуры данных. Формирование линейного списка. C++
C++ Программа на использование указателей. Динамические структуры данных
C++ Динамические структуры данных (построить бинарное дерево)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
chedman
80 / 79 / 2
Регистрация: 30.10.2013
Сообщений: 250
03.12.2013, 17:55     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #2
А, причем здесь динамические структур? Отрезки задаются двумя точками, а здесь тока множество точек, непонятно как они соотносятся друг с другом. Может каждая с каждой соединена?
screenprint
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 5
03.12.2013, 18:13  [ТС]     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #3
ну на сколько я понял, в моей работе надо сделать эту программу с помощью динамических структур данных..(
chedman
80 / 79 / 2
Регистрация: 30.10.2013
Сообщений: 250
03.12.2013, 20:12     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #4
А, как отрезки получаются по этим координатам?
screenprint
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 5
03.12.2013, 20:55  [ТС]     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #5
я не знаю((((((((я просто даже вникнуть в это не могу..
chedman
80 / 79 / 2
Регистрация: 30.10.2013
Сообщений: 250
04.12.2013, 08:24     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #6
Самое простое, что можно предположить, это то что они соединены последовательно.
SatanaXIII
Супер-модератор
Эксперт С++
5578 / 2612 / 239
Регистрация: 01.11.2011
Сообщений: 6,422
Завершенные тесты: 1
04.12.2013, 09:02     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #7
1) Отрезки на плоскости задаются четырьмя точками.
2) Найти вертикальные это значит найти такие отрезки, у которых X1==X2.
3) Задание на структуры - значит надо создать структуры: точка и отрезок (можно одну на выбор, если лениво).
4) Все это сделать в динамической памяти.
chedman
80 / 79 / 2
Регистрация: 30.10.2013
Сообщений: 250
04.12.2013, 13:22     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #8
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Отрезки на плоскости задаются четырьмя точками
Вы наверняка хотели сказать координатами.
Вопрос конечно в том - использовать STL или самому, что то на ваять.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2013, 13:30     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных)
Еще ссылки по теме:

Динамические структуры данных и функций их обработки C++
Динамические структуры данных. Односвязные списки C++
C++ Динамические структуры данных «Автоматизированная информационная система на железнодорожном вокзале»
Динамические структуры данных C++

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

Или воспользуйтесь поиском по форуму:
SatanaXIII
Супер-модератор
Эксперт С++
5578 / 2612 / 239
Регистрация: 01.11.2011
Сообщений: 6,422
Завершенные тесты: 1
04.12.2013, 13:30     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных) #9
Цитата Сообщение от chedman Посмотреть сообщение
Вы наверняка хотели сказать координатами.

Цитата Сообщение от chedman Посмотреть сообщение
Вопрос конечно в том - использовать STL или самому, что то на ваять.
Презумпция несказанности в задании: использовать что попало, пока не указано конкретнее.
Yandex
Объявления
04.12.2013, 13:30     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных)
Ответ Создать тему
Опции темы

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