Пересечение двух отрезков

@MoRdEGirA · Регистрация: 08.10.2020

Студворк — интернет-сервис помощи студентам

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

Даны два отрезка: AB и CD. Определите, какое множество точек является пересечением этих отрезков.

Формат входных данных

Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих 104 — координаты точек A, B, C, D. Точки могут совпадать (в том числе могут совпадать и концы одного отрезка).

ax,ay,bx,by,cx,cy,dx,dy

Формат выходных данных

Если указанные отрезки не пересекаются, то выведите строку "Empty". Если отрезки пересекаются в одной точке, то выведите два числа — координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа — координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, у которой меньше координата x, а если у них равны координаты x, то ту, у которой меньше координата y). Все числа следует выводить с точностью не менее 6 знаков после запятой.

Code
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
#include <math.h>
#include <stdio.h>
 
int main()
{
   float x1, y1, x2, y2, x3, y3, x4, y4, xt, yt;
   scanf("%f%f%f%f%f%f%f%f", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);
   if (x1 - x2 == 0 && x3 - x4 == 0)
   {
       if (x1 == x3)
       {
           if (y1 > y2){
               xt = x2;
               yt = y2;
               x2 = x1;
               y2 = y1;
               x1 = xt;
               y1 = yt;
           }
           if (y3 > y4){
               xt = x4;
               yt = y4;
               x4 = x3;
               y4 = y3;
               x3 = xt;
               y3 = yt;
           }
           if ((y1 <= y3 && y3 <= y2) || (y3 <= y1 && y1 <= y4))
           {
               if (y3 == y2 && y4 > y2)
               {
                   printf("%.10f %.10f", x3, y3);
                   return 0;
               }
               if (y4 == y1 && y3 < y1)
               {
                   printf("%.10f %.10f", x4, y4);
                   return 0;
               }
               if (y3 > y1 && y4 < y2)
               {
                   printf("%.10f %.10f %.10f %.10f", x3, y3, x4, y4);
                   return 0;
               }
                if (y3 < y1 && y4 > y2)
               {
                   printf("%.10f %.10f %.10f %.10f", x1, y1, x2, y2);
                   return 0;
               }
               if (y3 > y1 && y4 > y2)
               {
                   printf("%.10f %.10f %.10f %.10f", x3, y3, x2, y2);
                   return 0;
               }
               if (y3 < y1 && y4 < y2)
               {
                   printf("%.10f %.10f %.10f %.10f", x1, y1, x4, y4);
                   return 0;
               }
           }
           else
           {
               printf("Empty");
               return 0;
           }
       }
   }
   return 0;
}

enx · 28.09.2021, 04:25

Вас на питоне решение устроит?
В Си не умею, лапки.

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

enx 1190 / 766 / 277 Регистрация: 05.09.2021 Сообщений: 1,772
	28.09.2021, 04:25
	Вас на питоне решение устроит? В Си не умею, лапки. 0