Codah ClubTrain. Submit. Improve.
Sign in
English
#00032B

O-Area

Premijer Vojvodine nedavno ej kupio parče plodne parcele koja se nalazi u ataru sastavljenom od kvadratnih polja. Pošto je Vojvodina prilično ravna, nema potrebe komplikovati život zaposlenima u zavodu za registrovanje zemljišta. Kako se vrednost zemljišta odredjuje na osnovu broja celih kvadratnih polja koja se na parceli nalaze, u Vojvodini je lakše izračunati vrednost parcele nego u ACMlandiji. Vaš zadatak je da napišete program koji će da izračuna tržišnu vrednost kupljene parcele. Delovi polja koji čine parcelu formiraju zatvoren poligon, čija su temena uglovi kvadratnih polja. Na primer, poligon sa slike, (koji odgovara prvom od tri primera) sadrži ti kvadratna polja, te je njegova vrednost 3.



Image: area


InputU prvom redu ulaza nalayi se ceo broj N (3 ≤ N ≤ 100), broj temena poligona. U svakom od sledećih N redova nalazi se par celih brojeva Xi i Yi, koordinate i-tog temena poligona. Temena su zadata onim redom kojim se pojavljuju po obimu poligona. Možete smatrati da neće biti koordinata manjih od -500 ili većih od 500 i da će poligon biti konveksan (zakon u Vojvodini tako nalaže).


OutputIzlaz treba da sadrži samo jednu liniju u kojoj se nalazi jedan ceo broj -- vrednost kupljene parcele (broj kompletnih kvadratnih polja u njoj).


Ulaz:
4
1 1
5 3
5 4
3 5
Izlaz:
3

Ulaz:
5
3 3
2 5
3 4
5 2
4 2

Izlaz:
0

Ulaz:
5
0 0
0 -50
-50 -51
-51 -50
-50 0

Izlaz:
2500

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.