Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.58/79: Рейтинг темы: голосов - 79, средняя оценка - 4.58
0 / 0 / 0
Регистрация: 20.10.2009
Сообщений: 6

Пересекаются ли отрезки

20.10.2009, 19:39. Показов 15406. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны три различных числа. Среднее из них заменить суммой квадратов, большее ― квадратом суммы меньшего и среднего, меньшее оставить без изменения.


Пересекаются ли отрезки [A,B] и [C,D], где A,B,C,D –координаты отрезков
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.10.2009, 19:39
Ответы с готовыми решениями:

Пересекаются ли отрезки [A,B] и [C,D], где A,B,C,D – координаты отрезков на числовой оси (ответ- да или нет)
Написать функцию, организовать ее вызов в главной функции программы. Используя перегрузку, осуществите ее работу с целыми и вещественными...

Выяснить, пересекаются ли отрезки
Ребят помогите плиз, дали задачку я нашёл как решать эту задачу, но столкнулся с проблемой var ...

Вычислить, пересекаются ли отрезки?
Заданы координаты начала и конца двух отрезков в декартовой системе координат.Вычислить, пересекаются ли отрезки?

20
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
22.10.2009, 17:09
Студворк — интернет-сервис помощи студентам
Окончательный рабочий вариант:
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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
#include <iostream.h>
#include <Windows.h>
#include <process.h>
struct koor{ double a, b;};
double A1, A2, B1, B2, C1, C2, x, y, mas_x[4], mas_y[4], temp;
int i, j;
bool r;
int main()
{
        SetConsoleCP(1251);
        SetConsoleOutputCP(1251);
        koor A, B, C, D;
        cout<<"Ââåäèòå êîîðäèíàòû òî÷êè A\n";
        {
        cin>>A.a>>A.b;
        mas_x[0]=A.a;
        mas_y[0]=A.b;
        }
        cout<<"Ââåäèòå êîîðäèíàòû òî÷êè B\n";
        {
        cin>>B.a>>B.b;
        mas_x[1]=B.a;
        mas_y[1]=B.b;
        }
        cout<<"Ââåäèòå êîîðäèíàòû òî÷êè C\n";
        {
        cin>>C.a>>C.b;
        mas_x[2]=C.a;
        mas_y[2]=C.b;
        }
        cout<<"Ââåäèòå êîîðäèíàòû òî÷êè D\n";
        {
        cin>>D.a>>D.b;
        mas_x[3]=D.a;
        mas_y[3]=D.b;
        }
        A1=A.b-B.b;
        B1=B.a-A.a;
        C1=A.a*B.b - B.a*A.b;
        A2=C.b-D.b;
        B2=D.a-C.a;
        C2=C.a*D.b - D.a*C.b;
        r=true;
        if(A1*B2-A2*B1==0)
        {
            if(A1/A2==B1/B2 && A1/A2==C1/C2)
            {
                for(i=0; i<3; i++)
                    for(j=0; j<3-i; j++)
                    {
                        if(mas_x[j]>mas_x[j+1])
                        {
                            temp=mas_x[j];
                            mas_x[j]=mas_x[j+1];
                            mas_x[j+1]=temp;
                        }
                        if(mas_y[j]>mas_y[j+1])
                        {
                            temp=mas_y[j];
                            mas_y[j]=mas_y[j+1];
                            mas_y[j+1]=temp;
                        }
                    }
 
                bool fl1=false, fl2=false;
                if((A.a<=C.a && A.a>=D.a) || (A.a>=C.a && A.a<=D.a) || (B.a<=C.a && B.a>=D.a) || (B.a>=C.a && B.a<=D.a) || (A.a<C.a && B.a>C.a) || (A.a>C.a && B.a<C.a))
                    fl1=true;
                if((A.b<=C.b && A.b>=D.b) || (A.b>=C.b && A.b<=D.b) || (B.b<=C.b && B.b>=D.b) || (B.b>=C.b && B.b<=D.b) || (A.a<C.a && B.a>C.a) || (A.a>C.a && B.a<C.a))
                    fl2=true;
                if(fl1 && fl2)
                {
                    if(mas_x[1]==mas_x[2] && mas_y[1]==mas_y[2])
                        cout<<"Îòðåçêè ïåðåñåêàþòñÿ â òî÷êå x="<<mas_x[1]<<"   y="<<mas_y[1]<<endl;
                    else
                        cout<<"Ïåðåñå÷åíèå îòðåçêîâ ÿâëÿåòñÿ ëèíèåé â ïðîìåæóòêå ñ õ1="<<mas_x[1]<<" y1="<<mas_y[1]<<" ïî x2="<<mas_x[2]<<" y2="<<mas_y[2]<<endl;
                }
                else
                    cout<<"Ïåðåñå÷åíèÿ íåò"<<endl;
            }
            else
                cout<<"Ïåðåñå÷åíèÿ íåò"<<endl;
        r=false;
        }
        else
        {
            x=(C1*B2-C2*B1)/(A1*B2-A2*B1)*-1;
            y=(A1*C2-A2*C1)/(A1*B2-A2*B1)*-1;
            if(A.a<B.a && C.a<D.a)
                if(x>=A.a && x<=B.a && x>=C.a && x<=D.a)
                {
                    cout<<"Îòðåçêè ïåðåñåêàþòñÿ â òî÷êå x="<<x<<"   y="<<y<<endl;
                    r=false;
                }
            if(A.a<B.a && C.a>D.a)
                if(x>=A.a && x<=B.a && x<=C.a && x>=D.a)
                {
                    cout<<"Îòðåçêè ïåðåñåêàþòñÿ â òî÷êå x="<<x<<"   y="<<y<<endl;
                    r=false;
                }
            if(A.a>B.a && C.a<D.a)
                if(x<=A.a && x>=B.a && x>=C.a && x<=D.a)
                {
                    cout<<"Îòðåçêè ïåðåñåêàþòñÿ â òî÷êå x="<<x<<"   y="<<y<<endl;
                    r=false;
                }
            if(A.a>B.a && C.a>D.a)
                if(x<=A.a && x>=B.a && x<=C.a && x>=D.a)
                {
                    cout<<"Îòðåçêè ïåðåñåêàþòñÿ â òî÷êå x="<<x<<"   y="<<y<<endl;
                    r=false;
                }
        }
        if(r)
            cout<<"Ïåðåñå÷åíèÿ íåò"<<endl; 
        system("pause");
        return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.10.2009, 17:09

Определить, пересекаются ли отрезки
Есть два отрезка заданных двумя точками(начало и конец), нужно определить пересекаются ли они и если пересекаются ,то в какой точке. ...

Докажите, что отрезки пересекаются в одной точке
Четырехугольник ABCD-параллелограмм; O1 и О2- центры окружностей, вписанных в D ABC и в D ADC. Докажите, что отрезки AC, BD и О1О2...

Определить, пересекаются ли прямые содержащие заданные отрезки
В текстовом файле хранятся координаты двух отрезков Формат файла: Line1 X1 Y1 X2 Y1 Line2 X1 Y1 X2 Y2

Отрезки пересекаются - назовите пару внутренних односторонних углов
Всем Здравствуйте!Данные задачи нужно решить до 22:00 максимум 23:00 по МСК, люди спасайте))!!!Прошу писать решение к каждой задаче...

Два отрезка на плоскости заданы координатами своих концов. Определить, пересекаются ли эти отрезки
Прошу вашей помощи, дорогие программисты!) Уже долгое время не могу разобраться с задачкой: Два отрезка на плоскости заданы...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru