Kəsik və düzbucaqlı#1360

Kəsik və düzbucaqlı

1 saniyə
64 meqabayt
Orta

Verilmiş son nöqtələri X_1, Y_1 və X_2, Y_2 olan bir parça, eləcə də son nöqtələri X_3, Y_3 və X_4, Y_4 olan (tərəfləri koordinat oxlarına paralel olan) bir düzbucaqlı verilir. Parça və düzbucaqlı ən azı bir ortaq nöqtələri varsa kəsişir hesab olunur.

Giriş

Birinci sətirdə parçanın son nöqtələrinin koordinatları — X_1, Y_1, X_2, Y_2 ardıcıllıqla boşluqla ayrılmış şəkildə verilir. İkinci sətirdə düzbucaqlının diaqonalının son nöqtələrinin koordinatları — X_3, Y_3, X_4, Y_4 ardıcıllıqla boşluqla ayrılmış şəkildə verilir. Bütün koordinatlar modulca -dən böyük olmayan tam ədədlərdir.

Çıxış

Əgər parça və düzbucaqlı kəsişirsə, çap edin, əks halda çap edin.

Nümunələr

Nümunə 1

Loading
Loading