Два треугольника
| Time limit: | 1 sec. |
| Memory limit: | 65536 KByte |
Даны два треугольника. Верно ли, что их пересечение имеет ненулевую площадь?
Исходные данные
В первой строке входных данных находится число N — количество тестов. Следующие N строк содержат описания этих тестов. Каждый тест описывается двенадцатью целыми числами от 0 до 10 000 (координаты вершин x1, y1, x2, y2, x3, y3 сначала первого треугольника, затем второго).
Результат
Для каждой пары треугольников выведите "+", если ответ на вопрос задачи положителен и "-" в противном случае.
Пример
| Исходные данные | Результат |
|---|
2
3 4 6 5 7 3 5 4 3 5 6 6
0 0 5 0 0 5 0 5 5 0 5 5
| +
- |
|