Алгоритмы на С++
Решение задачи 3 главы 2
Вдоль координатной прямой размещены 
отрезков. Каждый отрезок задается координатами начала и конца 
и 
. Нужно найти какую-либо точку, принадлежащую всем отрезкам, или сообщить, что таких точек нет.
Примеры.
Вход: 2
0 2
3 7
Выход: no
Вход 3
0 5
-1.5 3
Выход: 2.5
|
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 |
void itmathrepetitor_ru() { double x1, x2, x, y; int n; //www.itmathrepetitor.ru cout<<"input count of segments: "; cin>>n; cout<<"input xmin and xmax of 1 segment: "; cin>>x1>>x2; for (int i=2; i<=n; i++) { cout<<"input xmin and xmax of "<<i<<" segment: "; cin>>x>>y; if (x1<x) x1=x; if (x2>y) x2=y; } //www.itmathrepetitor.ru if (x1<=x2) cout<<"common point: "<<(x1+x2)/2; else cout<<"no common point"; } |