Курсовая работа: Програмування мовою С++ з використанням об’єктно-орієнтованого програмування

Для розв’язання поставленої задачі нам потрібно шукати точку перетину прямих, а точніше не прямих в відрізків прямих, з яких складається чотирикутник.

Запишемо рівняння прямої через 2-ві точки:

Y0=Y2-Y1;

X0=X2-X1;

X*Y0–X1*Y0 = X0*Y–X0Y1

X*Y0– X0*Y = X1*Y0 –X0Y1

X1*Y0 –X0Y1=Z

(ми отримали рівняння прямих)

X11*Y01 –X01Y11=W;

Знайдемо розв’язок даної системи рівнянь

Це і буде розв’язок. Щоб дізнатись чи точка належить відрізку, потрібно перевірити чи відповідні координати точки лежать в межах відповідних координат кінців відрізка.

2.2 Структура даних і функцій

В програмі TRIK.H описаний власний клас Point. В цьому класі зберігаються всі відомості про чотирикутники. В класі описані слідуючи члени:

int x;– координати Х точки.

int y;– координати У точки.

Також в даному класі описані слідуючи методи:

void drow(int col);- виводить на екран точку вказаним кольором.

class Point

{

int x, y;

public:

Point(){}

Point(int _x, int _y) { x=_x; y=_y; }