eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пересечение

Пересечение

В трехмерном пространстве заданы два прямоугольных параллелепипеда, необходимо определить пересекаются ли они. \InputFile Первая строка входа содержит количество тестов. Каждый тест состоит из двух блоков по четыре строки содержащих описание первого и второго параллелепипеда. В первой строке блока находятся координаты одной из вершин параллелепипеда \textbf{x}, \textbf{y}, \textbf{z} (\textbf{-10000} ≤ \textbf{x}, \textbf{y}, \textbf{z} ≤ \textbf{10000}) разделенные пробелом. В остальных трех строках находится описание трех векторов (ребер) \textbf{v_1}, \textbf{v_2}, \textbf{v_3} параллелепипеда прилегающих к указанной вершине. \textbf{V_i} = (\textbf{x_i}, \textbf{y_i}, \textbf{z_i}) (\textbf{-10000} ≤ \textbf{x_i}, \textbf{y_i}, \textbf{z_i} ≤ \textbf{10000}). \OutputFile Для каждого теста в выходной файл выводится строка, \textbf{NO} -- если параллелепипеды не пересекаются, и \textbf{YES} -- если параллелепипеды пересекаются.
Ліміт часу 5 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1
30 50 0
50 50 0
-30 30 0
0 0 100
0 40 70
0 20 20
0 20 -20
1 0 0
Вихідні дані #1
YES
Джерело ACM ICPC 2012-2013, NEERC, Krasnojarsk