Nu aveți permisiuni pentru a descărca fișierul grader_test12.ok

Fișierul intrare/ieșire squares.in, squares.out Sursă Shumen Juniori 2015
Autor Adăugată de avatar TincaMatei Tinca Matei TincaMatei
Timp de execuție pe test 0.8 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate N/A

Squares

Se dau N pătrate în plan, definite de centrul lor și de unul din vârfuri (colțuri).

Cerință

Scrieți un program care să calculeze aria totală acoperită de aceste pătrate.

Date de intrare

Fișierul de intrare squares.in va conține pe prima linie numărul N reprezentând numărul de pătrate ( 0 < N < 10 ), iar pe urmatoarele N linii se vor găsi cate 4 numere întregi din intervalul [-50, 50] reprezentând coordonatele centrului, respectiv al unuia dintre vârfurile unui patrat.

Date de ieșire

În fișierul de ieșire squares.out va conține un singur număr întreg reprezentând aria totală acoperită de cele N pătrate rotunjită la cel mai apropiat număr întreg.

Restricții

  • 20% din teste vor conține pătrate cu laturile paralele cu oX si oY.
  • 40% din teste vor conține pătrate cu coordonatele incluse în intervalul [-10, 10].

Exemplu

squares.in squares.out
3
-35 45 -50 50
-15 35 -40 20
-40 30 -30 20
2175

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii