Məsələlər
Отрезок и прямоугольник
Отрезок и прямоугольник
Пересекаются ли отрезок (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