Düzbucaqlılar#3218
Kiçik dovşan Stew ilk ev tapşırığını alıb. Tapşırıq çox sadədir: iki düzbucaqlı verilir, onların sərhədlərinin kəsişdiyi nöqtələrin sayını tapmaq lazımdır. Düzbucaqlıların hər biri alt-sol və yuxarı-sağ təpələrinin koordinatları ilə verilib və onların tərəfləri koordinat oxlarına paraleldir.
Dovşan Stew bu problemi 0.21626 saniyəyə həll edib. Bir insanın bu tapşırığı həll etməsi nə qədər vaxt aparar?
Yeganə sətrdə səkkiz tam ədəd, boşluqla ayrılmış şəkildə verilib: x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4. Bütün ədədlər qeyri-mənfi və -dən kiçikdir. Zəmanət verilir ki, x_1 < x_2, y_1 < y_2, x_3 < x_4, y_3 < y_4.
Bir tam ədəd çap edin: düzbucaqlıların sərhədlərinin kəsişmə nöqtələrinin sayı. Əgər belə nöqtələrin sonsuz sayda olduğu vəziyyət varsa, "–1" çap edin.
Nümunə 1