xt - назви пунктів меню.txt - інформацію про програму та ее розробник
основу структури програмної реалізації Завдання складає программа menu.exe, З якої можна редагуваті вхідні дані и запускаті програму main.exe, яка реалізує алгорітмічне Виконання Завдання.
Розробка алгоритму Виконання основного Завдання
Для Виконання курсової роботи довели Розробити метод, Який дозволяє перевіріті, чі перетінаються два відрізкі. Ідея: Продовжуємо відрізкі до прямих (, де кінці відрізку - це точки з координатами (x1, y1), (x1, y2), причому для кожної прямої візначаємо по Дві змінні:), и знаходимо точки Перетин ціх прямих. Если їх немає (Прямі Паралельні), то відрізкі НЕ перетінаються, ЯКЩО їх безліч, то відрізкі накладаються. Если точка Перетин одна, то ее абсцис:, де b1, k1 та b2, k2 - це змінні b та k для Першої та Другої прямої. Потім ми перевіряємо, чи лежить X в межах від x1 до x2 включно для Першого та іншого відрізка, де x1 и x2 - абсцис кінців відрізка. Если лежить, то відрізкі перетінаються, Якщо не лежить, то чи не перетінаються. Для визначення того, чи перетінаються ТРИКУТНИК, візначається, чі перетінається хоч одна з СТОРІН (відрізків) одного трикутника з будь-Якою стороною іншого (9 перевірок на перетин відрізків). p> Для знаходження тупокутніх трікутніків, я використан теорему косінусів. Візначається кут, что лежить навпроти найбільшої Сторони трикутника (), и ЯКЩО ВІН більшій за p/2, то трикутник - тупокутній. Віходячі з значення для шкірного трикутника відшукується ТРИКУТНИК з найбільшім та найменшого тупим кутом. br/>
програмнного реалізація основного алгоритму з використаних ЗАСОБІВ ООП
У процесі розробки програми були створені та вікорістані наступні класи для реалізації основних алгоритмом:
Executer {: (char * file);: delBad (Triangle * triangles [], int & minAngle, int & maxAngle, char * file); drawAll (Triangle * triangles []); areTheyCrossing ( Triangle * triangles [], int minAngle, int maxAngle);
};
цею клас відповідає за реалізацію алгоритму Завдання а такоже за зчітування вхідніх даніх з файлу.
Triangle: public Line {: (int a1, int b1, int a2, int b2, int a3, int b3); isObtuse () const; draw (); operator + (Triangle & right) const ; retValues ​​(int & a1, int & b1, int & a2, int & b2, int & a3, int & b3) {= x1; b1 = y1; = x2; b2 = y2; = x3; b3 = y3;
}: x3, y3; isCrossing (long x1, long y1, long x2, long y2, long a1, long b1, long a2, long b2) const;
};
цею клас являє собою клас трікутніків и містіть в Собі дані трикутника (координати вершин) та Функції, необхідні іншій частіні кодом класу співпрацюваті з ЦІМ класом. У цьом класі перевантажена Операція +, вона візначає, чи перетінаються два про
