- 001
- 002
- 003
- 004
- 005
- 006
- 007
- 008
- 009
- 010
- 011
- 012
- 013
- 014
- 015
- 016
- 017
- 018
- 019
- 020
- 021
- 022
- 023
- 024
- 025
- 026
- 027
- 028
- 029
- 030
- 031
- 032
- 033
- 034
- 035
- 036
- 037
- 038
- 039
- 040
- 041
- 042
- 043
- 044
- 045
- 046
- 047
- 048
- 049
- 050
- 051
- 052
- 053
- 054
- 055
- 056
- 057
- 058
- 059
- 060
- 061
- 062
- 063
- 064
- 065
- 066
- 067
- 068
- 069
- 070
- 071
- 072
- 073
- 074
- 075
- 076
- 077
- 078
- 079
- 080
- 081
- 082
- 083
- 084
- 085
- 086
- 087
- 088
- 089
- 090
- 091
- 092
- 093
- 094
- 095
- 096
- 097
- 098
- 099
- 100
#include <algorithm> #include <iostream> #include <string>
#include <vector>
int main() {
double k, k1, q, q1, x, y, y1;
int m[4];
int n[4];
std::cin >> m[0] >> m[1] >> m[2] >> m[3] >> n[0] >> n[1] >> n[2] >> n[3];
if ((m[0] != m[2]) && (n[0] != n[2])) {
k = (m[1] - m[3]) / (m[0] - m[2]);
k1 = (n[1] - n[3]) / (n[0] - n[2]);
q = m[1] - m[0]*k;
q1 = n[1] - n[0]*k1;
if (k != k1) {
x = (q1 - q) / (k - k1);
if ((std::min(m[0], m[2]) <= x) && (x <= std::max(m[0], m[2])) &&
(std::min(n[0], n[2]) <= x) && (x <= std::max(n[0], n[2]))) {
std::cout << "YES";
return 0;
} else {
std::cout << "NO";
return 0;
}
} else {
if (q != q1) {
std::cout << "NO";
return 0;
} else {
if ((std::max(m[0], m[2]) >= std::min(n[0], n[2])) &&
(std::max(n[0], n[2]) >= std::min(m[0], m[2]))) {
std::cout << "YES";
return 0;
} else {
std::cout << "NO";
return 0;
}
}
}
} else {
if ((m[0] == m[2]) && (n[0] == n[2])) {
if (m[0] == n[0]) {
if (std::max(std::min(m[1], m[3]), std::min(n[1], n[3]))
<= std::min(std::max(m[1], m[3]), std::max(n[1], n[3]))) {
std::cout << "YES";
return 0;
} else {
std::cout << "NO";
return 0;
}
} else {
std::cout << "NO";
return 0;
}
}
if ((m[0] != m[2]) && (n[0] == n[2])) {
k = (m[1] - m[3]) / (m[0] - m[2]);
q = m[1] - m[0]*k;
y = k*n[1] + q;
if ((n[0] == n[1]) && (n[0] == n[3])) {
if ((y >= std::min(m[1], m[3])) && (y <= std::max(m[1], m[3])) && (n[1] == k*n[0] + q)) {
std::cout << "YES";
return 0;
} else {
std::cout << "NO";
return 0;
}
} else {
if ((std::min(n[1], n[3]) <= y) && (std::max(n[1], n[3]) >= y)) {
std::cout << "YES";
return 0;
} else {
std::cout << "NO";
return 0;
}
}
}
if ((m[0] == m[2]) && (n[0] != n[2])) {
k1 = (n[1] - n[3]) / (n[0] - n[2]);
q1 = n[1] - n[0]*k1;
y1 = k1*m[1] + q1;
if ((m[0] == m[1]) && (m[0] == m[3])) {
if ((y1 >= std::min(n[1], n[3])) && (y <= std::max(n[1], n[3])) &&
(m[1] == k1*m[0] + q1)) {
std::cout << "YES";
return 0;
} else {
std::cout << "NO";
return 0;
}
} else {
if (((std::min(m[1], m[3]) <= y1) && (std::max(m[1], m[3]) >= y1))) {
std::cout << "YES";
return 0;
} else {
std::cout << "NO";
return 0;
}
}
}
}
}
Вам даны два отрезка. Проверьте, пересекаются ли они.
Формат ввода:
Две строки входного файла содержат по четыре числа — координаты концов отрезков. Все числа целые и не превосходят по модулю 1000.
Формат вывода:
Выведите "YES", если отрезки пересекаются, и "NO" в противном случае.
Неплохо вышло,да?
bormand 25.10.2014 10:42 # +1
P.S. Деление интов на инты в надежде получить дабл порадовало. Треду плюс.
guest 25.10.2014 16:12 # −3
guest 25.10.2014 15:04 # 0
Как? Ну КАК они это сделали??? /*реакция Микки.png*/
anonimb84a2f6fd141 25.10.2014 23:46 # −2
Загляни в свой анус, ты ещё больше удивишься.
guest6 03.05.2024 01:27 # 0
Soul_re@ver 25.10.2014 15:05 # +1
Я вот не понимаю как такое можно написать.
Даже решая в лоб:
По две строчки на составление уравнения прямой через угловой коэффициент + 1 на коммент что тут творится.
Одна строчка на проверку на параллельность
Две строчки на нахождение координаты точки пересечения + 1 на коммент
Одна-две строчки на проверку принадлежности точки отрезку.
Добавив ~20 строк на форматирование, вывод, объявление переменных и бесцельно растраченное место больше 30 не выходит всё равно.
guest 28.10.2014 21:22 # +2
2) дать этот код автору
3) попросить его добавить еще пару отрещзков
bormand 29.10.2014 06:23 # 0
guest 29.10.2014 19:34 # −1