Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

235. Triangles

Time Limit:	1 seconds
Memory Limit:	1000KB
Points:	5

View Problem Statistics

Submit

Problem added Undefined

Даны два треугольника. Верно ли, что их пересечение имеет ненулевую площадь?

Input

В первой строке входных данных находится число N — количество тестов. Следующие N строк содержат описания этих тестов. Каждый тест описывается двенадцатью целыми числами от 0 до 10 000 (координаты вершин x₁, y₁, x₂, y₂, x₃, y₃ сначала первого треугольника, затем второго).

Output

Для каждой пары треугольников выведите "+", если ответ на вопрос задачи положителен и "-" в противном случае.

Sample

Input	Output
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	+ -

View Problem Statistics

Submit

Author/source:

Problems from Contests /

School olympiads of Vologda region /

City School Olympiad 2005-2006 /

230. Timetable

235.

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.53 sec.