Постановка задачи и ее математическая модель. Блок-схема алгоритма обработки массивов координат точек. Тестирование алгоритма сортировки. Используемые глобальные и локальные переменные. Листинг программы на языке Си. Анализ результатов. Пример работы.
Аннотация к работе
Выбрать из массива точек D все точки, лежащие вне многоугольника В, выше прямой А и поместить полученную информацию (номер точки в массиве D, и ее координаты x,y) в новый массив D1. Информацию обо всех точках, для которых выполняется соотношение r>R (R=2), поместить в новый массив D2, включающий в себя следующие поля: номер точки в исходном массиве D; номер точки в массиве D1; координаты x и y; расстояние от точки до прямой r. Выбор из массива D точек, лежащих внутри многоугольника B: (0;3), (3;13), (13;11),(11;3)) Искомые точки должны лежать: Выше прямой y=3 Выше прямой y=4x-41 Ниже прямой y=3.33x-3 Ниже прямой y=-0.2x 13.6 Выбор из массива D1, полученного на предыдущем этапе, точек, лежащих от прямой на расстоянии меньшем или равном R (уравнение прямой А:y=-0.65x 14, R =3.8 ) Формула расчета r = |a*x0 b*y0 c|/sqrt(a^2 b^2) Рассчитываем r и заносим в отдельное поле массива. Сохранение результатов работы программы в файл и вывод на экран (вывод и запись осуществляется в виде таблиц) Построчное заполнение указанного файла( а также вывод на экран) элементами массивов, полученных на предыдущих этапах (для каждого из массивов заполняются все необходимые поля: D координаты x и y, для D1 - x, y и номер элемента в массиве D, для D2 x, y, номер элемента в D и D1 и расстояние r до прямой А).