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

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

Войти
Регистрация
Восстановить пароль
 
Freelanser.
Сообщений: n/a
#1

алгоритм для решения - C++

18.02.2011, 12:45. Просмотров 326. Ответов 0
Метки нет (Все метки)

Здравствуйте, не могу додуматься до алгоритма решения такой задачи:

Задание:
Разработать программу на Си, выполняющую следующие действия:
-формирование массива данных;
-расчёт расстояний между прямой и точками;
-сортировку и отображение результатов;

Исходные данные:
Описание чертежа
Координаты вершин многоугольника:
10, 12; 2, 14; 5,5.
Точки через которые проходит прямая:
2,1; 18,11.
Набор точек:
Узлы сетки с шагом 1 (0<=X<=15 и 0<=Y<=14)
Ограничение (R) на расстояние между точками из набора точек и прямой. :3

1. Занести информацию о наборе точек в (номер точки и ее координаты) массив D1.
2. Выбрать из набора точек все точки, лежащие внутри многоугольника и поместить полученную информацию (номер точки в наборе и ее координаты) в массив D2.
3. Вычислить расстояние r от каждой точки, занесенной в D2 до прямой. Информацию обо всех точках, для которых выполняется соотношение: r>R поместить в массив D3, включающий в себя номер точки в D2, номер точки в D1, координаты точки, расстояние от точки до прямой.
4. Упорядочить D3 в порядке убывания r.

Требования к программе
1.Ввод данных должен осуществляться из файла данных (набор точек) и с клавиатуры (уравнение прямой).
2. Результаты расчёта должны выводиться в виде таблиц на экран и в файл.
3. Процедуры расчёта расстояния r, выбора точек из массива D1, сортировки массива и вывода результатов следует оформить в программе в форме функций пользователя.


У кого какие идеи? Заранее всем спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.02.2011, 12:45     алгоритм для решения
Посмотрите здесь:

Алгоритм для решения задачи по программированию - C++
Доброго времени суток всем. Прошу помощи в составлении алгоритма решении задачи: На ежедневную прогулку выходят 15 детей. Их строят в...

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

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

Маска, алгоритм решения - C++
Условия таковы: на вход программы подается маска, некий фильтр, далее за ней идут строки с какими то словами/именами файлов, необходимо по...

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

Подскажите алгоритм решения задачи - C++
Подскажите пожалуйста алгоритм решения этой задачи: Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую...

Класс стек, алгоритм решения - C++
Вот условие: Описать класс, реализующий стек. Написать программу, использующую этот класс для моделирования Т-образного сортировочного...

Алгоритм решения рекурсивных функций - C++
Цель: Прошу подсказать алгоритм решения рекурсивной функции. Задача:

Составить алгоритм решения ребуса - C++
составить алгоритм решения ребуса МУХА+МУХА+МУХА=СЛОН(различные буквы означают различные цифры, старшая - не 0)

Составить алгоритм решения уравнения |a+5x|/(b-x)=2c - C++
Пожалуйста помогите составить алгоритм решения уравнения |a+5x|/(b-x)=2c буду очень благодарен.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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