Olimpiada de informatică

Etapa locală, 19 februarie 2011 – judeţul Cluj

Clasele a XI-a şi a XII-a

PROBLEMA 2 – Nanometrie
Construirea unui circuit integrat necesită operarea cu componente de dimensiuni nanometri-
-9
ce (10 m) asimilabile formei geometrice de dreptunghi. Aranjarea acestor componente într-un
spaţiu cât mai mic ridică o serie de probleme practice dintre care ne interesează aria şi perimetrul
unei colecţii de forme dreptunghiulare.
Astfel, fiind dată o colecţie de dreptunghiuri în plan, cu laturile paralele cu axele de coordo-
nate, se cere aria şi perimetrul suprafeţei acoperită de această colecţie de dreptunghiuri.

Date de intrare
Fişierul de intrare nano.in conţine pe prima linie un număr natural n reprezentând
numărul de dreptunghiuri, iar pe următoarele n linii câte 4 numere naturale x, y, z, t separate între
ele prin câte un spaţiu, reprezentând în ordine abscisa stângă, abscisa dreaptă, ordonata inferioară şi
ordonata superioară a fiecărui dreptunghi în planul cartezian xOy.

Date de ieşire
Fişierul de ieşire nano.out va conţine pe unica sa linie două numere naturale separate
printr-un spaţiu reprezentând în ordine aria şi perimetrul suprafeţei acoperite de dreptunghiuri.

Restricţii şi precizări
 1 ≤ n ≤ 100, număr natural
 0 ≤ x, y, z, t ≤ 10000, numere naturale
 x < y, z < t
 se acordă 50% din punctaj pentru determinarea ariei şi 50% din punctaj pentru determinarea
perimetrului

Exemplu
nano.in nano.out Explicaţie
6 31 48 Cele 6 dreptunghiuri sunt reprezentate în figura alăturată, în care
0 2 0 6 suprafaţa acoperită este mai închisă la culoare, iar conturul
7 8 0 1 acestei suprafeţe este mai îngroşat
3 4 2 3
1 7 4 5
5 7 1 6
2 6 0 1

Timp maxim de execuţie/test : 1 secundă