Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Freelanser.
1

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

18.02.2011, 12:45. Просмотров 412. Ответов 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, сортировки массива и вывода результатов следует оформить в программе в форме функций пользователя.


У кого какие идеи? Заранее всем спасибо!
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.02.2011, 12:45
Ответы с готовыми решениями:

Алгоритм для решения задачи по программированию
Доброго времени суток всем. Прошу помощи в составлении алгоритма решении задачи: На ежедневную...

Выбрать алгоритм для решения головоломки
Задание: дано поле. Слева, справа, снизу и сверху указаны числа. Числа слева и сверху показывают,...

Разработать алгоритм и программу для решения задачи
Дан файл f, компоненты которого являются действительными числами. Найти: а) сумму компонент...

Алгоритм написания для решения СЛАУ методом простых итераций
Прошу помощи в написании программы для решения СЛАУ методом итераций. Нет, я не прошу писать код за...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.02.2011, 12:45

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

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

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

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

Составить универсальную программу для решения математической задачи используя разветвляющий алгоритм
Задание: составить универсальную программу для решения математической задачи используя...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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