Fişierul intrare/ieşire:rectangles.in, rectangles.outSursăConcurs Mihai Patrascu 2013
AutorPaul-Dan BaltescuAdăugată depauldbPaul-Dan Baltescu pauldb
Timp execuţie pe test1.25 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Rectangles

Plictisita la ora de matematica, Laura a desenat N dreptunghiuri cu laturile paralele cu axele de coordonate pe o pagina a caietului de matematica. Cum ora nu s-a terminat, ea acum se intreaba cate patrate exista in desenul pe care tocmai l-a terminat.

Date de intrare

Fişierul de intrare rectangles.in contine pe prima linie un numar intreg N. Pe urmatoarele N linii se afla cate 4 numere intregi x1, y1, x2, y2, unde (x1, y1) si (x2, y2) reprezinta colturile opuse ale unui dreptunghi.

Date de ieşire

În fişierul de ieşire rectangles.out contine numarul de patrate prezent in desen.

Restricţii

  • 1 ≤ N ≤ 1 000
  • Coordonatele punctelor din fisierul de intrare sunt cuprinse intre 0 si 109.
  • Pentru 60% din teste, coordonatele punctelor din fisierul de intrare vor fi cuprinse intre 0 si 2000.

Exemplu

rectangles.inrectangles.out
3
0 0 3 3
0 1 3 2
1 0 2 3
14

Explicaţie

In desen exista 9 patrate de latura 1, 4 patrate de latura 2 si un patrat de latura 3.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content