Олон өнцөгтийн талбай

2s

512MB

1540

0%

Geometry

Өгөгдсөн олон өнцөгтийн талбайг тооцоол.

Олон өнцөгт $n$ орой $(x_1,y_1),(x_2,y_2),\dots,(x_n,y_n)$ -ээс тогтоно. $i=1,2,\dots,n-1$ үед $(x_i,y_i)$ ба $(x_{i+1},y_{i+1})$ оройнууд хөрш, мөн $(x_1,y_1)$ ба $(x_n,y_n)$ оройнууд хөрш.

https://cses.fi/problemset/task/2191

Оролтын формат

Эхний мөрөнд $n$ бүхэл тоо байна: оройнуудын тоо.

Дараагийн $n$ мөрөнд оройнуудыг тодорхойлно. $i$ дэх мөрөнд $x_i$ , $y_i$ хоёр бүхэл тоо байна.

Олон өнцөгт энгийн, өөрөөр хэлбэл өөрөө өөрийгөө огтлолцдоггүй гэж үзнэ.

Гаралтын формат

Нэг бүхэл тоо хэвлэ: олон өнцөгтийн талбай $a$ бол $2a$ (ингэснээр үр дүн бүхэл тоо болно).

Хязгаарлалт

$3 \le n \le 1000$
$-10^9 \le x_i, y_i \le 10^9$

Жишээ

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...