Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | paralelipiped.in, paralelipiped.out | Sursă | ACM 2014 |
| Autor | Dragos Oprica | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 2.5 sec | Limită de memorie | 12192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Paralelipiped
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.
Date de intrare
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 6 numere intregi X_i, X_i, Y_i si X_f, Y_f, Z_f reprezentand cele doua colturi ale paralelipipedului.
Date de ieşire
Î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.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| paralelipiped.in | paralelipiped.out |
|---|---|
| 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 |
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.
