Segments
U ravni je dato N duži (N <= 1000) zadatih svojim temenima čije koordinate su celi brojevi između 0 i 1000000. Odrediti koliko ima celobrojnih tačaka koje pripadaju datim dužima.
Napomena: Ukoliko tačka pripada dvema ili više duži, ona se računa samo jednom!
InputSa standardnog ulaza se čita broj N, i u narednih N linija po četiri broja :
( X1i , Y1i ), ( X2i , Y2i ) koji predstavljaju temena i-te duži.
Ne postoji test primer u kome se temena iste duži poklapaju.
( X1i , Y1i ), ( X2i , Y2i ) koji predstavljaju temena i-te duži.
Ne postoji test primer u kome se temena iste duži poklapaju.
OutputNa standardni izlaz ispisati traženi broj tačaka.
Ulaz:
Izlaz:
4
2 1 6 3
6 1 6 5
2 1 5 7
5 1 2 4Izlaz:
12Image: example1
Objašnjenje:
Celobrojne tačke koje pripadaju bar jednoj od datih duži su:
(2, 1), (5, 1), (6, 1), (4, 2), (6, 2), (3, 3), (6, 3), (2, 4), (6, 4), (4, 5), (6, 5), (5, 7).
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.