- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevin sedän tilan ympärillä on aitaus, joka muodostuu suorasta aidasta. Aidan kärkipisteet ovat järjestyksessä .
Uolevin setä on istuttanut tilalle puita niin, että jokaisessa kokonaislukupisteessä aitauksen sisällä kasvaa puu. Tehtäväsi on laskea, montako puuta tilalla kasvaa yhteensä.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : aitojen määrä.
Sitten syötteessä on riviä, joista jokaisella on kaksi kokonaislukua ja : kärkipisteen sijainti on . Aitaus on monikulmio, jonka sivut eivät leikkaa toisiaan.
Tuloste
Tulosta yksi kokonaisluku: puiden yhteismäärä tilalla.
Rajat
- kaikki koordinaatit ovat välillä
Esimerkki
Syöte:
5 2 1 3 2 5 1 5 4 2 5
Tuloste:
5