Олон өнцөгтийн торын цэгүүд

2s

512MB

1580

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/2193

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

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

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

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

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

Хоёр бүхэл тоо хэвлэ: олон өнцөгтийн доторх болон зааг дээрх торын цэгүүдийн тоо.

Хязгаарлалт

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

Жишээ

Оролт1

Гаралт1

6 8

0.1 / 64 KiB

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