paralelipiped

Paralelipiped

== include(page="template/taskheader" task_id="paralelipiped") ==

Poveste şi cerinţă...

Robert Acrisor are $N$ pararelipipede in sistemul tri-dimensional, cu toate laturile paralele cu axele OX, OY sau OZ si care se pot suprapune partial. El vrea sa stie volumul total ocupat de reuniunea celor $N$ paralelipipede, dar habar nu are cum sa faca asta, asa ca va roaga pe voi. Pentru fiecare din cele $N paralelipipede se dau doua colturi, cel din stanga-sus-fata si cel din dreapta-jos-spate.

h2. Date de intrare

Fişierul de intrare $paralelipiped.in$ ...

Fişierul de intrare $paralelipiped.in$ contine pe prima linie un numar natural $T$, reprezentand numarul de teste. Pentru fiecare din cele $T$ teste, pe prima linie a testului se afla un numar natural $N$ reprezentand numarul de paralelipipede, iar pe urmatoarele $N$ linii se afla $X_i$, $X_i$, $Y_i$ si $X_f$, $Y_f$, $Z_f$ reprezentand cele doua colturi ale paralelipipedului.

h2. Date de ieşire

În fişierul de ieşire $paralelipiped.out$ ...

În fişierul de ieşire $paralelipiped.out$ se va afla raspunsul pentru cele $T$ teste, cate unul pe o linie, reprezentand volumul reuniunii celor $N$ paralelipipede.

h2. Restricţii

h2. Exemplu
table(example). |_. paralelipiped.in |_. paralelipiped.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
1
0 0 0 1 1 1
2
0 0 0 1 1 1
0 0 0 1 1 2
3
0 0 0 1 1 1
0 0 0 1 1 2
3 3 3 4 4 4
| 1
2
3

|
h3. Explicaţie

...

In primul test avem un singur paralelipiped, a carui volum este $1$, in al doilea test al doilea paralelipiped il contine in intregime pe primul, deci avem un volum total de $2$.

== include(page="template/taskfooter" task_id="paralelipiped") ==