Попадання точки в заштриховану область: Приклад 3

В даному параграфі продовжимо цикл розв'язоку задач з використанням команди розгалуження, а якщо бути більш точним, то задач на попадання точки в заштриховану область. Для цього, припустимо, що в декартовій системі координат міститься два кола. Перше з них радіуса десять з центром в початку координат і друге — радіуса пять з центром в точці .

Ілюстрація графічної області

Необхідно написати програму, що визначає, чи потрапляє точка з заданими координатами  в зафарбовану на малюнку синім кольором область. Результат роботи вивести у вигляді текстового повідомлення.

Читати повністю

Попадання точки в заштриховану область: Приклад 2

В даному параграфі знову-таки буде розглядатись задача на попадання точки в заштриховану область та її реалізація в середовищі програмування Delphi. Отже, нехай в прямокутній системі координат міститься набір наступних геометричних фігур: два кола радіус яких дорівнює десять та пять відповідно і пряма, проведена під кутом до осі абсцис.

Ілюстрація графічної області

Необхідно написати програму, що дозволяє перевірити потрапляння точки з координатами в заштрихованную область, що складається з двох фрагментів.

Читати повністю

Знаходження найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі

Delphi-програма реалізує процес відшукання найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі, використовуючи для цього алгоритм Дейкстри.

Після запуску проекту на екран виводиться форма, в якій, на першому кроці, необхідно задати граф. Для цього достатньо, у компоненті типу TEdit, вказати кількість вершин графа, що розглядається, та скористатись кнопкою «Створити матрицю». В результаті, на головній формі появиться відповідна таблиця типу TStringGrid (матриця суміжності). Далі, необхідно заповнити її даними, які відповідатимуть за відстані між вершинами. Також відмітимо, що не існуючі ребра позначаються символом «-».

Після того, як матрицю заповнено, пошук найкоротших маршрутів здійснюється за допомогою кнопки «Знайти мінімальні маршрути». В результаті виконання даного кроку, в нижній частині форми, а саме в компоненті TMemo, здійснюється вивід списку вершин, через які проходять мінімальні маршрути, а також вивід їх довжин.

Читати повністю