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

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

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

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

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

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

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё. - C++
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для...

Динамические структуры данных - C++
Здравствуйте. Есть такой код в таких файлах: Основной .cpp-файл программы#include "stdafx.h" #include <stdio.h> #include...

Динамические структуры данных - C++
Выполнить задания 3 способами: с использованием стека, очереди, дека. Описание соответствующих типов и набор всех необходимых для их...

Динамические структуры данных - C++
(можно с пояснением,что-то не понимаю) Есть строка символов, признаком конца которой является ;. В строке могут быть фигурные, круглые,...

Указатели и динамические структуры данных - C++
Задание 1. Дан указатель P1 на вершину стека (если стек пуст, то P1 = nil). Из- влечь из стека все элементы и вывести их...

Динамические структуры данных. Списки - C++
Ребят, срочно нужна помощь, помогите пожалуйста, кто чем может! Задание: В деке задать слово. Определить, является ли оно...

8
chedman
81 / 80 / 2
Регистрация: 30.10.2013
Сообщений: 251
03.12.2013, 17:55 #2
А, причем здесь динамические структур? Отрезки задаются двумя точками, а здесь тока множество точек, непонятно как они соотносятся друг с другом. Может каждая с каждой соединена?
0
screenprint
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 5
03.12.2013, 18:13  [ТС] #3
ну на сколько я понял, в моей работе надо сделать эту программу с помощью динамических структур данных..(
0
chedman
81 / 80 / 2
Регистрация: 30.10.2013
Сообщений: 251
03.12.2013, 20:12 #4
А, как отрезки получаются по этим координатам?
0
screenprint
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 5
03.12.2013, 20:55  [ТС] #5
я не знаю((((((((я просто даже вникнуть в это не могу..
0
chedman
81 / 80 / 2
Регистрация: 30.10.2013
Сообщений: 251
04.12.2013, 08:24 #6
Самое простое, что можно предположить, это то что они соединены последовательно.
0
SatanaXIII
Супер-модератор
Эксперт С++
5616 / 2651 / 246
Регистрация: 01.11.2011
Сообщений: 6,530
Завершенные тесты: 1
04.12.2013, 09:02 #7
1) Отрезки на плоскости задаются четырьмя точками.
2) Найти вертикальные это значит найти такие отрезки, у которых X1==X2.
3) Задание на структуры - значит надо создать структуры: точка и отрезок (можно одну на выбор, если лениво).
4) Все это сделать в динамической памяти.
0
chedman
81 / 80 / 2
Регистрация: 30.10.2013
Сообщений: 251
04.12.2013, 13:22 #8
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Отрезки на плоскости задаются четырьмя точками
Вы наверняка хотели сказать координатами.
Вопрос конечно в том - использовать STL или самому, что то на ваять.
0
SatanaXIII
Супер-модератор
Эксперт С++
5616 / 2651 / 246
Регистрация: 01.11.2011
Сообщений: 6,530
Завершенные тесты: 1
04.12.2013, 13:30 #9
Цитата Сообщение от chedman Посмотреть сообщение
Вы наверняка хотели сказать координатами.

Цитата Сообщение от chedman Посмотреть сообщение
Вопрос конечно в том - использовать STL или самому, что то на ваять.
Презумпция несказанности в задании: использовать что попало, пока не указано конкретнее.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2013, 13:30
Привет! Вот еще темы с ответами:

Динамические структуры данных о квартирах - C++
нужно помочь дорешать совсем запутался Задание: Определите алгоритм решения задачи (в словесной или графической форме); Создайте...

Динамические структуры данных. Дек - C++
Ребята помогите, горит степуха! Динамически разработать и реализовать на языке С следующие функции работой с Деком: 1. Создание...

Указатели и динамические структуры данных - C++
В данный момент занимаюсь изучением динамических структур данных и указателей, и вот вот возник вопрос, есть ли разница изучать эту тему в...

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


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

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

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