Fişierul intrare/ieşire: | rectangles.in, rectangles.out | Sursă | Concurs Mihai Patrascu 2013 |
Autor | Paul-Dan Baltescu | Adăugată de | |
Timp execuţie pe test | 1.25 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | rectangles.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.