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

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

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

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

18.02.2011, 12:45. Просмотров 335. Ответов 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++):

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

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

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2011, 12:45
Привет! Вот еще темы с ответами:

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

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

Алгоритм решения задачи - C++
Помогите пожалуйста сделать алгоритм по коду, из блоков и стрелочек Вот код: //Библиотека контейнера #include&lt;list&gt; //Библиотека...

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


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

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

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