~/algor $ cat masalalar/boolean-tortburchaklar-kesishadimi
To'rtburchaklar kesishadimi?
Muallif:
Iqbolshoh Ilhomjonov
Tekislikda tomonlari koordinata o'qlariga parallel ikkita to'g'ri to'rtburchak berilgan. Birinchisining quyi chap uchi $(x_{1}; y_{1})$, yuqori o'ng uchi $(x_{2}; y_{2})$; ikkinchisiniki — $(x_{3}; y_{3})$ va $(x_{4}; y_{4})$. To'g'ri to'rtburchakning chegarasi ham unga tegishli. Quyidagi tasdiqni tekshiring: «To'g'ri to'rtburchaklar kamida bitta umumiy nuqtaga ega». Faqat bitta uchi yoki tomoni bilan tegib turishi ham umumiy nuqta hisoblanadi.
Kiruvchi ma'lumotlar
Birinchi qatorda to'rtta butun son: $x_{1}$, $y_{1}$, $x_{2}$ va $y_{2}$.
Ikkinchi qatorda to'rtta butun son: $x_{3}$, $y_{3}$, $x_{4}$ va $y_{4}$.
Chiquvchi ma'lumotlar
Bitta butun son: agar tasdiq rost bo'lsa $1$, aks holda $0$.
Izoh
$-10^{9} \le x_{1} \lt x_{2} \le 10^{9}$
$-10^{9} \le y_{1} \lt y_{2} \le 10^{9}$
$-10^{9} \le x_{3} \lt x_{4} \le 10^{9}$
$-10^{9} \le y_{3} \lt y_{4} \le 10^{9}$
Misollar
0 0 4 3 2 1 6 5
1
0 0 2 2 3 0 5 2
0