Kvadrat otlaq
Fermer Con, fermasının geometriyasını təkmilləşdirmək istəyir. Əvvəllər onun inəkləri iki düzbucaqlı otlaqda otlayırdı. İndi isə Con, bu otlaqları əhatə edəcək minimal ölçülü kvadrat otlaq yaratmaq istəyir.
Con-a bu iki düzbucaqlını əhatə edəcək yeni otlağın minimal sahəsini hesablamağa kömək edin.
Giriş məlumatları
Birinci sətir dörd tam ədəd x[1] y[1] x[2] y[2] ilə orijinal düzbucaqlı otlaqlardan birini təsvir edir (bütün ədədlər 0..10 aralığında). Otlağın sol alt küncü nöqtədir (x[1], y[1]), sağ üst küncü isə nöqtədir (x[2], y[2]), burada x[2] > x[1] və y[2] > y[1].
İkinci sətir eyni şəkildə ikinci düzbucaqlı otlağı təsvir edir. Bu otlaq birinci ilə kəsişmir və ona toxunmur.
Çıxış məlumatları
Hər iki düzbucaqlını əhatə edəcək minimal kvadrat otlağın sahəsini çıxarın.
Nümunə
Yuxarıdakı nümunədə birinci düzbucaqlının küncləri (6, 6) və (8, 8) nöqtələridir. İkinci düzbucaqlının küncləri (1, 8) və (4, 9) nöqtələridir. Əgər tərəfi 7 olan və küncləri (1, 6) və (8, 13) olan kvadrat düzbucaqlı çəkilsə, biz orijinal düzbucaqlı otlaqları əhatə edəcəyik və bu ən yaxşı variantdır, çünki orijinal düzbucaqlı otlaqları tərəfi 6 olan kvadratla əhatə etmək mümkün deyil. Qeyd edək ki, tərəfi 7 olan bir neçə örtücü kvadrat mövcuddur, onlar şaquli olaraq sürüşdürülmüşdür.