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

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

Восстановить пароль Регистрация
 
Freelanser.
Сообщений: n/a
18.02.2011, 12:45     алгоритм для решения #1
Здравствуйте, не могу додуматься до алгоритма решения такой задачи:

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

Исходные данные:
Описание чертежа
Координаты вершин многоугольника:
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++ Алгоритм решения задачи
Алгоритм для решения задачи по программированию C++
Разработать алгоритм и программу для решения задачи с использованием строк символов C++
C++ Разработать алгоритм и программу для решения задачи с использованием типа запись
Разработать алгоритм и программу для решения задачи C++
Разработать алгоритм и программу для решения задачи с использованием строк символов C++
Составить универсальную программу для решения математической задачи используя разветвляющий алгоритм C++
C++ Алгоритм написания для решения СЛАУ методом простых итераций

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

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

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