Программа обработки массивов координат точек на языке Си

Задание на курсовую работу

Разработать программу на языке Си, выполняющую следующие действия:

— формирование массива данных;

— расчет расстояний между прямой и заданными точками;

— расчет периметра и площади фигуры, координаты вершин которой определяются координатами четырех произвольных точек;

— расчет координат точки пересечения заданной прямой и произвольной прямой, описываемой уравнением ax+by+c=0.

— сортировку и отображение результатов.

Исходными данными являются:

1. Эскиз чертежа прямой (А) и многоугольника (В).

2. Ограничение R на расстояние между точками массива D и прямой A.

3. Массив координат точек D{(xi, yi)} i=1,n (n>=15), из которых не менее 7-ми точек должны лежать внутри многоугольника B.

В ходе выполнения работы необходимо составить алгоритм и написать программу, позволяющую:

1. Выбрать из массива точек D все точки, лежащие вне многоугольника В, выше прямой, А и поместить полученную информацию (номер точки в массиве D, и ее координаты x, y) в новый массив D1.

2. Вычислить расстояние r от каждой точки, входящей в сформированный массив D1, до прямой А. Информацию обо всех точках, для которых выполняется соотношение r>R (R=2), поместить в новый массив D2, включающий в себя следующие поля: номер точки в исходном массиве D; номер точки в массиве D1; координаты x и y; расстояние от точки до прямой r.

3. Упорядочить полученный массив D2 в порядке убывания r.

4. Вывести результаты расчетов (пп. 1−3) в виде таблиц на экран и в файл с заданным при вводе исходных данных именем.

5. Написать функцию, вычисляющую периметр и площадь фигуры, координаты вершин которой определяются координатами четырех точек вводимых с клавиатуры.

6. Написать функцию, определяющую координаты точки пересечения прямой, А и произвольной прямой, описываемой уравнением ax+by+c=0. Коэффициенты прямой a,b,c должны вводиться пользователем с клавиатуры.

Разрабатываемая программа должна удовлетворять следующим требованием:

1) ввод исходных данных (массив координат точек) должен осуществляться как из файла с заданным именем, так и с клавиатуры (по выбору пользователя);

2) результаты расчета должны выводиться как в виде таблиц на экран, так и в файл с заданным именем;

3) процедуры расчета расстояний r, выбора точек из массивов, сортировки массива D2 и вывода результатов следует оформить в программе в форме функций пользователя.

1. Постановка задачи и ее математическая модель

2. Блок — схема алгоритма

массив координата точка программа

3. Тестирование алгоритма сортировки

#include

#include

#include

#include

float D[16][2], D1[15][3], D2[15][5];

int num1=0,num2=0;

void vvod ()

{

int flag, i;

float x, y;

FILE *in;

printf («1 — Vvod massiva c klaviatury, 2 — schityvanie massiva iz failan»);

flag=getch ();

if (flag=='1')

{

for (i=0;i<15;i++)

{

printf («x%d= «, i+1);

scanf («%f» ,&D[i][0]);

printf («y%d= «, i+1);

scanf («%f» ,&D[i][1]);

printf («n»);

}

printf («Massiv vveden! Dlya prodolzeniya nazat' lubuyu klavishu…»);

}

else if (flag=='2')

{

fflush (stdin);

if ((in=fopen («ishodni.txt» ," r"))≠NULL);

i=0;

{

while (fscanf (in," %f %f" ,&x,&y)≠EOF)

{

D[i][0]=x;

D[i][1]=y;

i++;

}

}

printf («nMassiv vveden! Dlya prodolzeniya nazat' lubuju klavishu…»);

fclose (in);

}

}

void preobrD ()

{

int i;

int temp[4], flag;

float r;

for (i=0;i<15;i++)

{

if (((D[i][1]-3.33*D[i][0]-3<=0)&&(D[i][1]+0.2*D[i][0]-13.6<=0)&&(D[i][1]-4*D[i][0]+41>=0)&&(D[i][1]-3>=0)))

{

D1[num1][0]=D[i][0];

D1[num1][1]=D[i][1];

D1[num1][2]=i+1;

num1++;

}

}

for (i=0;i

{

r=fabs (0.65*D[i][0]+D[i][1]-14)/sqrt (1.4225);

if (r<=3.8)

{

D2[num2][0]=i+1;

D2[num2][1]=D1[i][0];

D2[num2][2]=D1[i][1];

D2[num2][3]=D1[i][2];

D2[num2][4]=r;

num2++;

}

}

do

{

flag=0;

for (i=0;i

{

if (D2[i][4]>D2[i-1][4])

{

temp[0]=D2[i][0];

temp[1]=D2[i][1];

temp[2]=D2[i][2];

temp[3]=D2[i][3];

temp[4]=D2[i][4];

D2[i][0]=D2[i-1][0];

D2[i][1]=D2[i-1][1];

D2[i][2]=D2[i-1][2];

D2[i][3]=D2[i-1][3];

D2[i][4]=D2[i-1][4];

D2[i-1][0]=temp[0];

D2[i-1][1]=temp[1];

D2[i-1][2]=temp[2];

D2[i-1][3]=temp[3];

D2[i-1][4]=temp[4];

flag=1;

}

}

}while (flag==1);

printf («Preobrazovanie massiva zakoncheno uspeshno! nn»);

printf («Dlya prodolzeniya nazat' lubuyu klavishu…»);

}

void SandP ()

{

float S[4][2];

float rst1, rst2,rst3,rst4;

float pP=0,pS=0,p1,p2,pt1,pt2,diag;

int i, j;

char q;

do

{

clrscr ();

printf («Ploshad' i perimetr chetyrehugol’nika.nn»);

printf («Vnimanie! Tochki vvodit' po chasovoy! n»);

printf («Vvedite koordinaty 4 tochek. nn»);

for (i=0;i<4;i++)

{

printf («x%d= «, i+1);

scanf («%f» ,&S[i][0]);

printf («y%d= «, i+1);

scanf («%f» ,&S[i][1]);

printf («n»);

}

rst1=sqrt (pow (S[1][0]-S[0][0], 2)+pow (S[1][1]-S[0][1], 2));

rst2=sqrt (pow (S[2][0]-S[1][0], 2)+pow (S[2][1]-S[1][1], 2));

rst3=sqrt (pow (S[3][0]-S[2][0], 2)+pow (S[3][1]-S[2][1], 2));

rst4=sqrt (pow (S[0][0]-S[3][0], 2)+pow (S[0][1]-S[3][1], 2));

diag=sqrt (pow (S[2][0]-S[0][0], 2)+pow (S[2][1]-S[0][1], 2));

pP=rst1+rst2+rst3+rst4;

p1=(rst1+rst2+diag)/2;

p2=(rst3+rst4+diag)/2;

pt1=sqrt (fabs (p1*(p1-rst1)*(p1-rst2)*(p1-diag)));

pt2=sqrt (fabs (p2*(p2-rst3)*(p2-rst4)*(p2-diag)));

pS=pt1+pt2;

printf («Perimetr chetyrehugol’nika P= %.2fn», pP);

printf («Ploshad' chetyrehugol’nika S= %.2fn», pS);

printf («nVyhod v glavnoe menu (Y/N)?n»);

fflush (stdin);

q=getch ();

}while (q≠'y'&&q≠'Y');

}

void peres ()

{

float a, b, c, k, x, y;

char q;

do

{

clrscr ();

printf («Opredelenie tochki perezecheniya pryamyh. nn»);

printf («Vvedite koeffcienty: n»);

printf («nKoefficient a= «);

scanf («%f» ,&a);

printf («nKoefficient b= «);

scanf («%f» ,&b);

printf («nKoefficient c= «);

scanf («%f» ,&c);

k=-a/b;

if (k==-0.65)

{

printf («nPryamye parallel’ny!n»);

}

else

{

x=(c+14*b)/(0.65*b-a);

y=-0.65*x+14;

printf («nTochka peresecheniya x= %.2f y= %.2fn», x, y);

}

printf («nVyhod v glavnoe menu (Y/N)?»);

q=getch ();

}while (q≠'y'&&q≠'Y');

}

void vyvod ()

{

FILE *out;

int i;

printf («MASSIV Dnn»);

printf («#tXtYn»);

for (i=0;i<15;i++)

{

printf («%dt%2.2ft%2.2fn» ,(i+1), D[i][0], D[i][1]);

}

printf («nDlya prodolzeniya nazat' lubuju klavishu… n»);

getch ();

clrscr ();

printf («MASSIV D1nn»);

printf («#t#DtXtYn»);

for (i=0;i

{

printf («%dt%2.2ft%2.2ft%2.2fn» ,(i+1), D1[i][2], D1[i][0], D1[i][1]);

}

printf («nDlya prodolzeniya nazat' lubuju klavishu… n»);

getch ();

clrscr ();

printf («MASSIV D2nn»);

printf («#t#Dt#D1trtXtYn»);

for (i=0;i

{

if (D2[i][4]≠0)

{

printf («%dt%2.2ft%2.2ft%2.2ft%2.2ft%2.2fn» ,(i+1), D2[i][3], D2[i][0], D2[i][4], D2[i][1], D2[i][2]);

}

}

printf («nDlya prodolzeniya nazat' lubuju klavishu… n»);

out=fopen («rezpoints.txt» ," w");

fprintf (out," MASSIV Dnn");

fprintf (out," #tXtYn");

for (i=0;i<15;i++)

{

fprintf (out," %dt%2.2ft%2.2fn" ,(i+1), D[i][0], D[i][1]);

}

fprintf (out," nn");

fprintf (out," MASSIV D1nn");

fprintf (out," #t#DtXtYn");

for (i=0;i

{

fprintf (out," %dt%2.2ft%2.2ft%2.2fn" ,(i+1), D1[i][2], D1[i][0], D1[i][1]);

}

fprintf (out," nn");

fprintf (out," MASSIV D2nn");

fprintf (out," #t#Dt#D1trtXtYn");

for (i=0;i

{

fprintf (out," %dt%2.2ft%2.2ft%2.2ft%2.2ft%2.2fn" ,(i+1), D2[i][3], D2[i][0], D2[i][4], D2[i][1], D2[i][2]);

}

fclose (out);

}

void massiv ()

{

clrscr ();

char key;

char zn;

do

{

clrscr ();

printf («Rabota s massivami. Vyberete odin iz punktov menu: nn»);

printf («1 Vvod massiva. n»);

printf («2 Preobrazovanie massiva. n»);

printf («3 Prosmotr rezul’tata.n»);

printf («4 Vozvrat v glavnoe menu. n»);

switch (key=getch ())

{

case '1':

{

clrscr ();

vvod ();

zn='*';

getch ();

break;

}

case '2':

{

if (zn=='*')

{

clrscr ();

preobrD ();

zn='*';

}

else

{

printf («nnSnachala vvedite massiv! n»);

}

getch ();

break;

}

case '3':

{

if (zn=='*')

{

clrscr ();

vyvod ();

}

else

{

printf («nnSnachala vvedite massiv! n»);

}

getch ();

break;

}

case '4':

{

fflush (stdin);

break;

}

default:

{

printf («nPozaluysta, vvedite cifru ot 1 do 4n»);

printf («Dlya prodolzeniya nazat' lubuyu klavishu»);

getch ();

}

}

}while (key≠'4');

}

void main ()

{

clrscr ();

char exit='n';

do

{

clrscr ();

printf («Glavnoe menu. Vyberite zadanie: nn»);

printf («1 Rabota s massivami. n»);

printf («2 Ploshad i perimetr. n»);

printf («3 Peresechenie pryamyh. n»);

printf («4 Vuhod. n»);

switch (getch ())

{

case '1':

{

clrscr ();

massiv ();

break;

}

case '2':

{

clrscr ();

SandP ();

break;

}

case '3':

{

clrscr ();

peres ();

break;

}

case '4':

{

printf («nVyhod (Y/N)?n»);

fflush (stdin);

exit=getch ();

break;

}

default:

{

printf («nPozaluysta, vvedite cifru ot 1 do 4n»);

printf («Dlya prodolzeniya nazat' lubuyu klavishu»);

getch ();

break;

}

}

}while (exit≠'y'&&exit≠'Y');

}

4. Используемые переменные

Глобальные переменные:

float D[16][2], D1[15][3], D2[15][5]; - объявление используемых массивов.

int num1=0,num2=0; - номера точек в массиве D и D1 соответственно.

Переменные в функции main ()

char exit='n'; - служит для выхода из программы.

Переменные в функции massiv ()

char key; - служит для выхода из подпрограммы и возврата в главное меню.

char prov; - служит для правильной работы подпрограммы (проверка, ввел пользователь массив или нет).

Переменные в функции vvod ()

int flag, i; - i-счетчик, flag — выбор ввода массива

float x, y; - переменные, координаты точек, заносимые в массив D.

FILE *in; - указатель на файл, откуда будут считываться координаты точек.

Переменные в функции preobrD ()

int i; - переменная счетчик.

int temp[4], flag; - temp[4] - вспомогательный массив, для перестановки строк в массиве D2, flag — индикатор выхода из цикла преобразования D2

float r; - расстояние от точки до заданной прямой.

Переменные в функции SandP ()

float S[4][2]; - массив, куда заносятся координаты вершин фигуры.

float rst1, rst2,rst3,rst4; - расстояния между точками.

float pP=0,pS=0,p1,p2,pt1,pt2,diag; - периметр фигуры, площадь фигуры, полупериметры двух треугольников, площади двух треугольников, длина диагонали в фигуре и одна из сторон двух треугольников.

int i; - переменная счетчик.

char q; - служит для выхода из подпрограммы.

Переменные в функции peres ()

float a, b, c, k, x, y; - коэффициенты прямой, вводимые пользователем с клавиатуры, угловой коэффициент, точки пересечения прямых.

char q; - служит для выхода из подпрограммы.

Переменные в функции vyvod ()

FILE *out; - указатель на файл, куда будут записываться результаты работы программы.

int i; - переменная счетчик.

5. Результат работы программы

6. Пример работы программы

После запуска программы пользователь видит следующее окно (главное меню программы):

В программе предусмотрена защита от нажатия посторонних клавиш, т. е. любых клавиш кроме 1 — 4.

После нажатия клавиши 1, пользователь видит новое меню, меню работы с массивами:

В данном меню предусмотрены две защиты. 1 -я от нажатия посторонних клавиш, 2 — я выводит предупреждение, если пользователь нажмет клавишу 2 или 3 до того как введет массив.

После нажатия клавиши 1, пользователь переходит в меню выбора способа ввода массива.

Нажав 1, производится ввод координат точек с клавиатуры пользователем.

Если нажата клавиша 2, то считывание координат точек из файла.

После ввода массива, пользователь возвращается в меню работы с массивами.

Нажав клавишу 2, происходит преобразование массива и пользователь видит следующее сообщение на экране:

Нажав любую клавишу, пользователь возвращается в меню работы с массивами.

Нажав клавишу 3, происходит вывод результатов работы программы с массивами на экран и в файл.

После этого происходит возврат в меню работы с массивами.

Нажав клавишу 4, пользователь возвращается в главное меню программы.

При нажатии клавиши 2, пользователь попадает в окно работы по поиску площади и периметра фигуры, координаты вершин которой вводит пользователь.

Программа будет считать площадь до тех пор, пока пользователь не нажмет клавишу 'y' или `Y'. При нажатии этих клавиш, происходит возврат в главное меню программы.

Если в главном меню программы выбрать 3 — ий пункт (нажать клавишу 3), то пользователь попадает в окно работы по поиску точки пресечения исходной прямой и прямой, коэффициенты которой вводятся пользователем с клавиатуры.

Возможен случай, когда прямые будут параллельны, т. е. точки пересечения не будет.

Программа выводит соответствующее сообщение.

Поиск точки пересечения будет производиться до тех пор, пока пользователь не нажмет клавишу 'y' или `Y'. При нажатии этих клавиш, происходит возврат в главное меню программы.

При выходе из программы (нажатии клавиши 4 в главном меню), пользователь видит следующее окно:

При нажатии клавиши 'y' или `Y' происходит выход из программы. Если нажата любая другая клавиша, пользователь возвращается к выбору задания в главном меню.

Выводы

В данной работе приходилось пользоваться массивами, функциями и работой с файлами.

Преимущества конструкции, использованной мной присчитывании координат точек из файла, заключается в том, что с помощью нее можно считывать неограниченное количество координат, т. е. считывать координаты до тех пор пока функция fscanf не возвратит EOF. Данную конструкцию можно использовать не только в данной курсовой работе, но и в других программах.

В программе были использованы статические массивы, т.к. у нас заранее известно, сколько элементов будет участвовать в работе с массивами. С точки зрения использования памяти это не рационально, т.к. в массивах D1 и D2 приходится выделять память под элементы этих массивов гораздо больше, чем это надо на самом деле. Для решения этой проблемы можно воспользоваться динамическими массивами (динамическим выделением памяти).

При сортировке массива D2 по убыванию r (расстояние от точки до прямой) был использован алгоритм сортировки методом «пузырька». Этот метод основывается на последовательном сравнении значений двух соседних элементов массива, начиная с последнего. В результате сравнения больший по значению элемент перемещается на место соседнего, достигая через определенное число шагов места первого элемента массива (при перестановке r, переставляются местами строки массива D2, т. е. каждый элемент iой строки).

Для облегчения чтения и красивого вывода на экран (записи в файл) результатов работы программы в функции vyvod (), я воспользовался табуляцией t и форматным выводом элементов массивов %2.2f.

Алгоритм и программа составлены таким образом, что вся работа с массивами осуществляется не в главной функции, а в отдельной функции massiv (). Это сделано для того, чтобы не нагружать главную функцию main () и для удобства работы с программой.

При разработке программы мной была предусмотрена и разработана и реализована защита от нажатия посторонних клавиш при работе с программой. В функции main () защита от нажатия любых клавиш кроме 1 — 4. В функции massiv () 2 защиты: 1 — я от нажатия посторонних клавиш кроме 1 — 4; 2 — я предусматривает проверку, ввел ли пользователь массив, т. е. если выбрать преобразование массива или его просмотр не введя его (из файла или с клавиатуры), то пользователь будет предупрежден об этом. Благодаря этим способам защиты программа функционирует без сбоев и ошибок при случайном (или специальном) нажатии посторонних клавиш.