Огтлолцлын цэгүүд

2s

512MB

1680

0%

Geometry

Өгөгдсөн $n$ хэвтээ ба босоо сегментүүдийн огтлолцлын цэгүүдийн тоог ол.

Параллель сегментүүд огтлолцдоггүй, сегментийн төгсгөл огтлолцлын цэг байдаггүй гэж үзнэ.

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

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

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

Дараагийн $n$ мөрөнд сегментүүдийг тодорхойлно. Мөр бүрт $x_1$ , $y_1$ , $x_2$ , $y_2$ дөрвөн бүхэл тоо байна: сегмент $(x_1,y_1)$ цэгээс эхлэж $(x_2,y_2)$ цэгт дуусна.

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

Огтлолцлын цэгүүдийн тоог хэвлэ.

Хязгаарлалт

$1 \le n \le 10^5$
$-10^6 \le x_1 \le x_2 \le 10^6$
$-10^6 \le y_1 \le y_2 \le 10^6$
$(x_1,y_1) \neq (x_2,y_2)$

Жишээ

Оролт1

Гаралт1

0.1 / 64 KiB

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