ачена. Вершинами трикутника будуть зверху, права і ліва точки. Перевіряємо приналежність усіх точок фігури відрізкам, що з'єднує сторони. Якщо помилок немає, то трикутник знайдений, інакше - переходимо до пункту 4.
. Вважаємо, що верхня точка фігури не визначена. Вершинами трикутника будуть нижня, права і ліва точки. Перевіряємо приналежність усіх точок фігури відрізкам, що з'єднує сторони. Якщо помилок немає, то трикутник знайдений, інакше - переходимо до пункту 5.
. Вважаємо, що права крапка фігури не визначена. Вершинами трикутника будуть зверху, ліва і нижня точки. Перевіряємо приналежність усіх точок фігури відрізкам, що з'єднує сторони. Якщо помилок немає, то трикутник знайдений, інакше - переходимо до пункту 6.
. Вважаємо, що ліва точка фігури не визначена. Вершинами трикутника будуть зверху, права і нижня точки. Перевіряємо приналежність усіх точок фігури відрізкам, що з'єднує сторони. Якщо помилок немає, то трикутник знайдений, інакше переходимо до пункту 7.
. Виділяємо ліву і праву точки, переходимо до пункту 8
. Обчислюємо точку, найбільш віддалену від відрізка, що з'єднує ліву та праву точки - це буде третя вершина трикутника, переходимо до пункту 9.
. Перевіряємо приналежність усіх точок фігури відрізкам, що з'єднує вершини трикутника. Якщо помилок немає, то трикутник знайдений, інакше - фігура не є трикутником.
.2.5 Перевірка замкнутості фігури
Фігура зберігається в пам'яті у вигляді списку координат точок. Для кожної точки фігури перевіряємо умову - якщо сума значень всіх сусідніх точок більше двох, то фігура замкнута, інакше - не замкнута. br/>В
Рис. 7. Перевірка замкнутості. br/>
На лівій стороні Малюнка № 7 у кожної точки є як мінімум 2 сусідні точки з одиничним значенням - фігура замкнута. На правій частині рисунка № 7 точка виділена червоним кружком має тільки одну одиничну сусідню крапку - фігура не замкнута. p align="justify"> 2.2.6 Перевірка приналежності точки відрізку
1.Якщо координати всіх точок по збігаються, то повертаємо інакше - переходимо до пункту 2.
. Якщо координати всіх точок по збігаються, то повертаємо TRUE, інакше - переходимо до пункту 3.
. Якщо координати початку і кінця відрізка збігаються, то повертаємо, щоб уникнути поділу на нуль, інакше - переходимо до пункту 4.
. Перевіряємо рівність рівняння:
(1)
- координати точки, початок і кінець відрізка.
Якщо рівність виконується, то точка належить відрізку - повертаємо, інакше -.
.2.7 Пош...
