Qraxten
Oy! Mən yalnız yuxuda qalmadım (bu gün yarış günü!), həm də oteldən yarış yerinə gedərkən Delft-də bir yerdə ilişib qaldım. Ətrafımda hər yerdə graxten, bu şəhər kanalları, Niderlandın bir çox şəhərinin bir hissəsidir. Mən bir az tələsirəm, çünki bir neçə dəqiqədən sonra NWERC yarışması başlayır.
Daha da pis olanı, Delft-də bəzi körpülər şəhərdən keçən velosiped yarışına görə bağlıdır. Buna görə açıq körpülər axtarmaq əvəzinə graxten üzərindən tullanmağa qərar verdim.
Hər kəs bilir ki, mənim kimi kompüter alimləri alqoritmləri yaxşı başa düşürlər, amma yaxşı idmançılar deyillər. Üstəlik, mən bir az zəif əsəbiyəm və islanmaq istəmirəm. Mənə graxt üzərindən tullanmaq üçün lazım olan məsafəni hesablamada kömək etməyiniz lazımdır.
Xoşbəxtlikdən, dünən Delft mərkəzində ekskursiyada oldum və öyrəndim ki, Delft-də bütün daş döşəmələr kvadratdır və eyni ölçüdədir. Beləliklə, graxtın mənim tərəfimdə bəzi ölçmələr edə bilərəm (mənim vahidlərim - daş döşəmədir):
Birinci nümunə üçün illüstrasiya.
C nöqtəsindən D nöqtəsinə A və B nöqtələri vasitəsilə daş döşəmələri sayaraq keçdim.
A və C nöqtələri həmişə graxtın kənarında yerləşir. B və D nöqtələri graxta eyni məsafədədir. Məqsəd nöqtəsi T həmişə kanalın digər tərəfindəki kənarda yerləşir; bu, B və A vasitəsilə keçən xəttin və D və C vasitəsilə keçən xəttin kəsişmə nöqtəsidir. AT və AC arasındakı bucaq 90 dərəcədir və kanalın iki kənarı paralel xətlərdir.
Mənim üçün A və T arasındakı məsafəni (lazım olan tullanma məsafəsini) hesablayın.
Giriş məlumatları
Hər bir test üçün bir sətirdə A və B, A və C, B və D arasındakı məsafələri təyin edən üç müsbət tam ədəd verilir.
Məlumdur ki, heç bir məsafə 1000-dən çox deyil və B və D arasındakı məsafə A və C arasındakı məsafədən böyükdür.
Çıxış məlumatları
Hər bir test üçün bir sətirdə A və T arasındakı məsafəni sadələşdirilməmiş kəsir şəklində göstərin (yəni pay və məxrəcin bütün ortaq bölənlərini çıxarın).