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

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

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

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

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

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

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

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

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

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

Динамические структуры данных. Списки - 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
Супер-модератор
Эксперт С++
5594 / 2628 / 240
Регистрация: 01.11.2011
Сообщений: 6,471
Завершенные тесты: 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     Из множества отрезков плоскости удалить вертикальные (динамические структуры данных)
Еще ссылки по теме:

Лабораторная работа №4 (динамические структуры данных) - C++
Разработать программу, выполняющую операции со структурами данных, реализованными в виде связанных списков. Алгоритмы выполнения каждой...

Динамические структуры данных Вариант 18 Павловской - C++
И вот еще одна задачка из динамических массивов. Буду рад любой помощи!!! :help: На междугородной телефонной станции картотека...

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

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


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

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

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

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