Kvadrat otlaq#10556
Fermer Con təsərrüfatını yenidən qurmaq qərarına gəlib ki, onun planlaşdırılması sadələşsin. Əvvəllər onun inəkləri iki düzbucaqlı hasarlanmış otlaqda otarılırdı. Fermer Con onları minimal ölçülü tək bir kvadrat hasarlanmış otlaqla əvəz etmək istəyir ki, bu otlaq əvvəllər iki hasarla əhatə olunmuş bütün ferma sahələrini yenə də örtsün.
Fermer Cona yeni kvadrat otlağın minimal sahəsini müəyyən etməkdə kömək edin. Kvadratın tərəfləri və oxlarına paralel olmalı və kvadratın özü elə yerləşdirilməlidir ki, əvvəllər iki düzbucaqlı otlaq tərəfindən tutulmuş bütün sahəni örtsün.
Birinci sətirdə ilkin düzbucaqlı otlaqlardan birini təsvir edən dörd tam ədəd x_1, y_1, x_2, y_2~(0 \le x_1 < x_2 \le 10, 0 \le y_1 < y_2 \le 10) verilmişdir. Onun aşağı sol küncü (x_1, y_1) nöqtəsində, yuxarı sağ küncü isə (x_2, y_2) nöqtəsindədir.
İkinci sətirdə isə eyni formatda ikinci düzbucaqlı otlağı təsvir edən dörd tam ədəd x_1, y_1, x_2, y_2 verilmişdir. İki otlaq bir-biri ilə kəsişmir və hətta toxunmur da.
Tərəfləri koordinat oxlarına paralel olan və əvvəllər iki düzbucaqlı otlaq tərəfindən tutulmuş bütün sahəni örtən kvadrat otlağın minimal sahəsini bildirən bir tam ədəd çap edin.
Misalda birinci düzbucaqlının küncləri və , ikincisinin isə küncləri və nöqtələrindədir. Tərəfinin uzunluğu olan və küncləri və olan kvadrat hər iki ilkin otlağı tam əhatə edə bilər.
Bu, optimal variantdır, çünki hər iki otlağı tərəfinin uzunluğu olan kvadratla əhatə etmək mümkün deyil. Qeyd edək ki, tərəfinin uzunluğu olan kvadratın yerləşdirilməsi üçün bir neçə uyğun variant mövcuddur, çünki onu şərti pozmadan şaquli istiqamətdə sürüşdürmək mümkündür.
Nümunə 1