Huzita Aksiomu 6
Birinci formal origami aksiomları Humiaki Huzita və Benedetto Scimemi tərəfindən nəşr edilmiş və Huzita aksiomları kimi tanınır. Bu aksiomlar, qatlama xəttinin nöqtələrin və xətlərin uyğunlaşdırılması ilə necə yaradılacağını izah edir. Aşağıda bu aksiomların altı versiyasından biri təqdim olunur.
p_1 və p_2 nöqtələri üçün hər ikisindən keçən unikal bir qatlama xətti mövcuddur.
p_1 və p_2 nöqtələri üçün p_1-i p_2-yə yerləşdirən unikal bir qatlama xətti mövcuddur.
l_1 və l_2 xətləri üçün l_1-i l_2-yə yerləşdirən bir qatlama xətti mövcuddur.
p_1 nöqtəsi və l_1 xətti üçün l_1-ə perpendikulyar olan və p_1 nöqtəsindən keçən unikal bir qatlama xətti mövcuddur.
p_1 və p_2 nöqtələri və l_1 xətti üçün p_1-i l_1-ə yerləşdirən və p_2-dən keçən bir qatlama xətti mövcuddur.
p_1 və p_2 nöqtələri və l_1 və l_2 xətləri üçün p_1-i l_1-ə və p_2-ni l_2-yə yerləşdirən bir qatlama xətti mövcuddur.
Roman yaxşı bir proqramçıdır, lakin origami konstruksiyasında yenidir. Buna görə də, o, lazımi qatlamaları hesablamaq üçün bir proqram yazmağa qərar verdi. O, artıq ilk beş aksiom üçün kod yazmağı bitirdi, lakin indi daha çətin olan 6 nömrəli aksiomda ilişib qaldı. Buna görə də, o, proqramı üçün bu halı həyata keçirmək üçün sizin komandanız kimi yaxşı proqramçılardan ibarət bir komanda işə götürməyə qərar verdi.
Giriş verilənləri
Giriş bir və ya daha çox test halından ibarətdir. Test hallarının ümumi sayı t giriş faylının ilk sətrində göstərilmişdir və bu, 20000-dən çox deyil.
Hər bir test halı dəqiq dörd sətirdən ibarətdir və bunlar l_1, p_1, l_2 və p_2 təsvir edir, bu sırayla. Hər bir sətir, üzərində yerləşən iki fərqli nöqtənin koordinatlarını təsvir edən dörd tam ədəddən ibarətdir: x_1, y_1, x_2, y_2. Hər bir nöqtə sadəcə iki tam ədəd — onun x və y koordinatları ilə təsvir edilir. Bütün koordinatlar mütləq dəyəri ilə 10-u keçmir. p_1 nə l_1 üzərində, nə də p_2 l_2 üzərində yerləşmədiyi təmin edilir. l_1 və l_2 xətləri fərqlidir, lakin p_1 və p_2 nöqtələri eyni ola bilər.
Çıxış verilənləri
Hər bir test halı üçün qatlama üçün istifadə olunacaq düz xəttin təsvirini ayrı bir sətirdə yazın. Girişdəki formatla eyni formatdan istifadə edin — üzərindəki iki nöqtənin koordinatlarını göstərin. Bu iki nöqtənin ya x, ya da y koordinatları ən az 10^{−4} fərqlənməlidir. Koordinatlar mütləq dəyəri ilə 10^9-u keçməməlidir. Qiymətləndirmə proqramı qatlamadan sonra p_1 ilə l_1 arasındakı məsafənin və qatlamadan sonra p_2 ilə l_2 arasındakı məsafənin 10^{−4}-ü keçmədiyini yoxlayacaq. Əgər bir neçə həll varsa, hər hansı biri uyğun olacaq. Əgər heç bir həll yoxdursa, dörd sıfırdan ibarət bir sətir çıxarın, boşluqlarla ayrılmış.