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

Отрезок и прямоугольник

Отрезок и прямоугольник

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Пересекаются ли отрезок (X_1, Y_1), (X_2, Y_2) и прямоугольник с концами диагонали (X_3, Y_3), (X_4, Y_4) и сторонами параллельными координатным осям? Прямоугольник и отрезок перескаются, если они имеют хотя бы одну общую точку.

Giriş verilənləri

В первой строке записано четыре целых чисел X_1, Y_1, X_2, Y_{2 -}_{ }координаты_{ } концов отрезка, записанные через пробел. Во второй строке задано четыре целых чисел X_3, Y_3, X_4, Y_4_{ - }координаты_{ } концов одной из диагоналей, записанные через пробел. Все координаты целые числа и не превышают по модулю 50.

Çıxış verilənləri

Выведите одно число 1, если прямоугольник и отрезок пересекаются или 0, если нет.

Nümunə

Giriş verilənləri #1
1 3 4 -1
-1 4 3 -2
Çıxış verilənləri #1
1