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. 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 sa il ajutati. Pentru fiecare din cele N paralelipipede se dau doua colturi, cel din stanga-jos-spate si cel din dreapta-sus-fata.
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
- T = 75
- 1 ≤ N ≤ 75
- -104 ≤ X_i, X_i, Y_i, X_f, Y_f, Z_f ≤ 104
- Laturile paralelipipedelor sunt paralele cu axele OX, OY sau OZ, iar pentru fiecare paralelipiped X_i ≤ X_f, Y_i ≤ Y_f si Z_i ≤ Z_f
- Coordonata x creste de la stanga la dreapta, coordonata y creste de jos in sus, iar coordonata z creste din spate in fata.
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.
