|
Задача Area
У деякій столиці деякої держави була фірма "Еліт-Околиця", яка
займалась продажем земельних ділянок за містом. і все було б добре,
якби ця фірма була чесна. Але шахраї, мало того, що забрали всі гроші
та втекли за кордон, при продажу вказували неправильні межі ділянок.
Ділянки завжди мали форму прямокутника з паралельними осям координат
сторонами. Серед потерпілих були Петро П. і Юлія Т. і вирішили вони
дізнатись, чи не взяли з них одночасно гроші за одну й ту ж землю. А
якщо частина землі чи границі ділянок є спільними, з'ясувати форму
спільної частини (відрізок, точка, прямокутник, не співпадають). Але
оскільки Юля багато часу витрачає на заплетення своєї коси, а Петро
погано вчився в школі, то цю задачу вони пропонують вирішити Вам.
Технічні умови: Програма читає з клавіатури кількість контрольних
прикладів Т (не більше 100). Далі читає Т
груп по 4 пари цілих чисел в кожній -
координати протилежних вершин ділянок, проданих Юлі та Петру
(-1000<Хі, Уі<1000). Усі числа вводяться одним рядком через пропуски.
Ваша програма повинна вивести на екран (в один рядок, без пропусків)
для кожної пари ділянок:
0 - не мають спільних точок;
1 - дотикаються в одній точці; 2- перетинаються по відрізку;
3 - накладаються прямокутником.
Приклад
Введення
2 0 0 2 2 2 2 4 0 0 0 1 1 1 2 2 3
Виведення
20
Задача Area
В некоторой столице некоторого государства была фирма «Элит-Окраина»,
которая занималась продажей земельных участков за городом. И все было
бы хорошо, если бы эта фирма была честная. Но мошенники мало того,
что забрали все деньги и смылись за границу, они при продаже указывали
неверные границы участков. Участки всегда имели форму прямоугольника
с параллельными осям координат сторонами. Среди потерпевших были
Петя П.и Юлия Т. И решили они узнать, не содрали ли с них одновременно
деньги за одну и ту же землю, а если часть земли или границы участков
окажутся общими - узнать форму общей части (отрезок,
точка, прямоугольник, не совпадают). Но поскольку Юля много времени тратит на заплетание своей косички, а Петя плохо учился в школе, то эту задачу они
предлагают решить Вам.
Технические условия: Программа читает с клавиатуры количество
контрольных примеров Т (не более 100) Далее читает Т групп по
4 целых числа в каждой - координаты противоположных вершин участков, проданных Юле и Пете. (-1000< Xi,Yj < 1000
).Все числа вводятся одной строкой через пробелы.
Ваша программа должна вывести на экран (все в одну строчку, без
пробелов) для каждой пары участков:
0 – не имеют общих точек;
1 – касаются в 1 точке;
2 – пересекаются по отрезку;
3 – накладываются прямоугольником;
Пример
Ввод
2 0 0 2 2 2 2 4 0 0 0 1 1 1 2 2 3
Вывод
20
|
