eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пересечение отрезков - 2

Пересечение отрезков - 2

Zaman məhdudiyyəti 8.5 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

На декартовой плоскости задано n отрезков координатами своих концов. Определить, пересекаются ли они. Множество отрезков пересекается, если среди них существует хотя бы два, которые имеют как минимум одну общую точку.

Giriş verilənləri

Каждая строка содержит целочисленные координаты концов отрезка (x_1, y_1) - (x_2, y_2). Известно, что n 6*10^5 и -2000x_1, y_1, x_2, y_22000.

Çıxış verilənləri

Вывести "intersect" если отрезки пересекаются и "NOT intersect" иначе.

Nümunə

Giriş verilənləri #1
1 1 6 3
6 1 9 3
2 5 7 3
2 3 4 3
7 2 10 1
Çıxış verilənləri #1
intersect