Задача 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