Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.79/77: Рейтинг темы: голосов - 77, средняя оценка - 4.79
1 / 1 / 0
Регистрация: 16.09.2008
Сообщений: 25

Определить, попадает ли указанная точка в заданный треугольник

01.03.2008, 12:11. Показов 14645. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у требуется написать программу определяющую попадает ли указанная точка в заданный треугольник
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.03.2008, 12:11
Ответы с готовыми решениями:

Определить попадает ли заданная точка в заданный прямоугольник
Сроочно помогите с этой задачей, не могу никак решить, а завтра дэдлайн. Описание: Напишите...

Определить попадает ли точка М(х, у) в прямоугольник, заданный двумя противоположными точками А(х1, у1) и В(х2, у2). (ис
Определить попадает ли точка М(х, у) в прямоугольник, заданный двумя противоположными точками А(х1,...

Попадает ли точка в треугольник
Всем привет!!! Пожалуйста, помогите с решением задачи на Microsoft Visual C++ 6.0 Нужно...

5
1 / 1 / 0
Регистрация: 16.09.2008
Сообщений: 25
01.03.2008, 12:12  [ТС]
помогите пожалуйста решить эту задачу!!!
0
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 4
01.03.2008, 17:38
Олимпиадное программирование... Видел такие задачи. Интересная вещь. Сам хотел бы узнать как это решаеться. Если не влом напиши мне на асю 389398619, побеседуем по теме
0
0 / 0 / 0
Регистрация: 08.03.2009
Сообщений: 6
01.03.2008, 23:26
Простейший алгоритм решения задачи.
1. Находим площадь треугольника для примера ABC(По формуле Герона через полупериметры, для этого придется посчитать длины сторон).
2. Далее находим площади 3х треугольников, у которых одна вершина будет в точке D, мето которой надо определить(внутри или вне треугольника). ACD,ABD,BCD.
3. Складываем площади треугольников ACD, ABD, BCD.
4. Если они равны площади треугольника ABC, то точка D лежит в треугольнике.
Еще есть вариант с полуплоскостями, но мне больше нравится этот.
З.Ы., при точке лежашей внтруи треугольника из-за округлений площади будут расходиться на сотые доли, поэтому лучше провести сравнение
if(S1-S2<0.1) ...
else ...
где S1 - Площадь ABC, а S2 - сумма площадей ACD+ABD+BCD.
0
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 4
01.03.2008, 23:35
Спасибо за алгоритм решения... Кто то в асю стучал блин, инфиум как спам поругался...
Программисты пожалуйста постучитесь ко мне, кто нибудь.
Интересно пообщаться просто. еще раз пишу асю 389398619
0
6 / 5 / 2
Регистрация: 27.07.2013
Сообщений: 22
04.08.2013, 15:08
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
// aned.
// ЗАДАНИЕ: даны координаты треугольника ABC и точки P
// определить находится ли точка внутри треугольника
// АЛГОРИТМ: 1.строим треугольники с вершиной P
// 2.находим длины всех отрезков
// 3.находим углы с вершиной P
// 4.сумма углов должна равняться 2ПИ  или 360 градусам
 
#include <iostream>
#include <math.h>
#include <iomanip>
 
using namespace std;
 
float X1,X2,X3,Y1,Y2,Y3; // координаты треугольника ABC
float X,Y; // координаты точки P
 
float AB,AC,BC; // длины отрезков треугольника ABC
float PA,PB,PC; // длины отрезков из точки P
 
float APB,APC,BPC; // углы у вершины P
 
int main()
{
    setlocale(0,"");
 
    cout<<"Введите X1 :";
    cin>>X1;
    cout<<"Введите Y1 :";
    cin>>Y1;
    cout<<"Введите X2 :";
    cin>>X2;
    cout<<"Введите Y2 :";
    cin>>Y2;
    cout<<"Введите X3 :";
    cin>>X3;    
    cout<<"Введите Y3 :";
    cin>>Y3;
    cout<<"Введите X :";
    cin>>X;
    cout<<"Введите Y:";
    cin>>Y;
 
    AB=sqrt(pow((X1-X2),2)+pow((Y1-Y2),2));
    AC=sqrt(pow((X1-X3),2)+pow((Y1-Y3),2));
    BC=sqrt(pow((X2-X3),2)+pow((Y2-Y3),2));
    // ----------------------------------------
    PA=sqrt(pow((X-X1),2)+pow((Y-Y1),2));
    PB=sqrt(pow((X-X2),2)+pow((Y-Y2),2));
    PC=sqrt(pow((X-X3),2)+pow((Y-Y3),2));
 
    cout<<endl<<AB<<endl<<AC<<endl<<BC<<endl;
    cout<<endl<<PA<<endl<<PB<<endl<<PC<<endl;
    // ----------------------------------------------
    APB=acos((pow(PB,2)+pow(PA,2)-pow(AB,2))/(2*PA*PB));
    APC=acos((pow(PC,2)+pow(PA,2)-pow(AC,2))/(2*PA*PC));
    BPC=acos((pow(PB,2)+pow(PC,2)-pow(BC,2))/(2*PC*PB));
 
    cout<<endl<<APB<<endl<<APC<<endl<<BPC<<endl;
    // ----------------------------------------
    double Summ=(APB+APC+BPC);// сумма углов у вершины P
    cout<<endl<<Summ<<endl;
 
    cout<<fixed;               // оставляем два знака после запятой
    cout<<setprecision(2);
    cout<<endl<<Summ<<endl;
    int Summ1=(Summ/2)*100; // приводим к int
 
    cout<<endl<<Summ1<<endl;
 
    // -----------------------------------
    switch(Summ1)
    {
        case 314:
 
            cout<<endl<<"YES!"<<endl;
        break;
 
        default :
            cout<<endl<<"NO!"<<endl;
    }
 
 
    cin.get();
    cin.get();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.08.2013, 15:08
Помогаю со студенческими работами здесь

Дана ограниченная область и точка A(x0, y0). Написать программу, которая проверяет, попадает ли точка с координатами пол
Дана ограниченная область и точка A(x0, y0). Написать программу, которая проверяет, попадает ли...

Создать базовый класс Треугольник с 2 наследниками: Равносторонний треугольник, Прямоугольный треугольник
Задание звучит так: Нужно создать базовый класс Треугольник с двумя наследующими его классами - ...

Создать иерархию классов Треугольник, Равнобедренный треугольник, прямоугольный треугольник
Создайте класс для описания равнобедренного треугольника IsoscelesTriangle и RightTriangle - для...

Написать функцию булевского типа, проверяющую попадание точки с заданными координатами в треугольник с вершинами в точках (2,1) (3,0) (-1,0)
ребят нужна помощь Задачи по программированию. Задача решается на двух языках. Задача 3....

Написать функцию булевского типа, проверяющую попадание точки с заданными координатами в треугольник с вершинами в точках (1,1) (0,2) (-1,0)
ребят нужна помощь Задачи по программированию. Задача решается на двух языках. Задача 2....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru