Qaçaqmalçılıq
Bir təyyarənin hava limanına yaxınlaşarkən körfəz üzərində bir obyektin düşdüyü bildirilib. Polis, bu obyektin qaçaqmal ola biləcəyini və bir şərik tərəfindən götürülə biləcəyini düşünərək, obyektin düşdüyü təyyarə yenidən körfəz üzərində hava limanına yaxınlaşdıqda təkrarlanmasını izləmək istəyir. Gecə görmə avadanlığı ilə təchiz edilmiş üç müşahidə stansiyası körfəz ətrafında yerləşdirilib (aşağıdakı şəkildə baxın).
Stansiya 1, stansiya 0-dan 3.715 kilometr şərqdə və 1.765 kilometr şimalda yerləşir. Stansiya 2, stansiya 0-dan 2.894 kilometr şərqdə və 2.115 kilometr cənubda yerləşir.
Şübhəli təyyarə körfəzi keçəndə, hər müşahidəçi onu gecə görmə avadanlığı ilə izləyir və bir-biri ilə əlaqədə olur. Əgər müşahidəçilərdən biri təyyarədən bir şeyin düşdüyünü görsə, hər biri obyektə istiqaməti və həmin istiqamət üçün etibar səviyyəsini qeyd edir. Etibar səviyyəsi (ES) 0 (təyyarəyə daha çox və ya az işarə edir) ilə 1 (obyektin suya dəydiyi yerə işarə edir) arasında bir dəyərdir.
Ümumiyyətlə, üç baxış xətti tək nöqtədə kəsişməyəcək, lakin üçbucaq əmələ gətirəcəkdir (yuxarıda Kəsişmə Detalına baxın). Əsl mövqenin ən yaxşı təxmini, hər xəttə olan məsafələrin d[i] kvadratlarının cəmini, etibar səviyyəsi ilə ES[i] + 0.2 ilə çəkilən nöqtə (x, y) olmalıdır,
SUM(i = 0 to 2) {(ES[i] + 0.2) * d[i]^2} minimallaşdırın.
Bu problem üçün siz üç müşahidəçi istiqamətlərini və üç etibar səviyyəsini giriş kimi qəbul edən və yuxarıdakı cəmi minimallaşdıran nöqtəni (x, y) çıxış edən bir proqram yazacaqsınız, burada x stansiya 0-dan şərqdə olan məsafədir və y stansiya 0-dan şimalda (müsbət) və ya cənubda (mənfi) olan məsafədir.
Giriş verilənləri
Birinci sətir, ardınca gələn məlumat dəstlərinin sayı p (1 ≤ p ≤ 1000) ehtiva edir. Hər bir məlumat dəsti eyni şəkildə və müstəqil şəkildə işlənməlidir.
Hər bir məlumat dəsti, məlumat dəsti nömrəsi n, ardınca bir boşluq və altı boşluqla ayrılmış onluq nöqtə dəyərlərindən ibarət tək bir sətirdir. Onluq nöqtə dəyərləri ardıcıllıqla a[0], ES[0], a[1], ES[1], a[2], ES[2]-dir. a[i] stansiya i-dən (şimaldan saat əqrəbi istiqamətində dərəcə ilə) olan istiqamətdir (0 ≤ a[i] ≤ 360) və ES[i] müşahidəçi i-nin etibar səviyyəsidir (0 ≤ ES[i] ≤ 1).
Çıxış verilənləri
Hər bir məlumat dəsti üçün bir çıxış sətiri var. O, məlumat dəsti nömrəsini, N, ardınca bir boşluq və sonra iki boşluqla ayrılmış dəyər x və y ehtiva edir. x stansiya 0-dan şərqdə olan məsafədir və y stansiya 0-dan şimalda (müsbət) və ya cənubda (mənfi) olan məsafədir. Məsafələr 3 onluq yerə qədər göstərilməlidir.