Šeštadieninė informatikos olimpiadininkų mokykla

Languoto popieriaus lapo linijomis nubrėžta uždara, pati savęs nekertanti laužtė, kurios visų atkarpų ilgiai yra sveikieji skaičiai (langelio kraštinės ilgis lygus vienetui). Laužtė nusakoma jos lūžio taškų koordinatėmis ;

Užduotis

Parašykite algoritmą gautos figūros plotui apskaičiuoti.

Pradiniai duomenys

Pradiniai duomenys – koordinatės, surašytos į tekstinę bylą po du skaičius į vieną eilutę ir pateiktos laužtės apėjimo prieš laikrodžio rodyklę kryptimi. Pirmoji ir paskutinė koordinatės sutampa – laužtė uždara. Laikykite, kad pradiniai duomenys teisingi.

Rezultatai

Vienas sveikasis skaičius – laužtės plotas.

Pavyzdžiai

2 4
2 3
1 3
1 1
2 1
2 2
5 2
5 1
6 1
6 4
2 4

11

Ribojimai