Kəsişmə#3925

Kəsişmə

5 saniyə
256 meqabayt
Çətin

Üçölçülü məkanda iki düzbucaqlı paralelipipedin kəsişib-kəsişmədiyini müəyyənləşdirin.

Giriş

Girişin ilk sətirində testlərin sayı verilir. Hər bir test üçün iki blok təqdim olunur, hər biri birinci və ikinci paralelipipedin təsvirini ehtiva edir. Blokun ilk sətirində paralelipipedin bir zirvəsinin koordinatları x, y, z (-10000 ≤ x, y, z ≤ 10000) boşluqla ayrılmış şəkildə verilir. Sonrakı üç sətirdə isə həmin zirvəyə bitişik olan paralelipipedin üç vektorunun (kənarlarının) v_1, v_2, v_3 təsviri verilir.

V_i = (x_i, y_i, z_i) (-10000 ≤ x_i, y_i, z_i ≤ 10000).

Çıxış

Hər bir test üçün çıxış faylında bir sətir yazılır: NO – əgər paralelipipedlər kəsişmirsə, və YES – əgər paralelipipedlər kəsişirsə.

Nümunələr

Nümunə 1

Loading
Loading