Tikinti-2#579
Tikinti sahəsində iki ağac var. İş planına əsasən, hər iki ağac gələcəkdə dairə şəklində olacaq çiçək yatağının içərisində yerləşir. Bu ağacları üçbucaq şəklində bir hasarla əhatə etmək lazımdır ki, hasar tamamilə çiçək yatağının içərisində olsun.
Plan üzərində ağaclar dairələrlə təsvir olunur, hansı ki, bir-birini kəsə, hətta biri digərinin içində ola bilər (ağaclar yerli ətraf mühitin çirklənməsi səbəbindən tikinti zamanı birləşə bilər). Onlar çiçək yatağına uyğun gələn dairənin içərisindədir və onun sərhədinə toxuna bilər.
Giriş məlumatlarına əsasən, çiçək yatağı və ağaclar haqqında üçbucaq formalı hasarın tikilməsinin mümkün olub-olmadığını müəyyən edən proqram yazın ki, bu hasar çiçək yatağının sərhədlərindən kənara çıxmasın (onun zirvələri sərhəddə yerləşə bilər) və hər iki ağacı içərisində saxlasın (hasarın və ağacların toxunması icazəlidir).
Üç dairə haqqında məlumat verilir: hər biri mərkəz koordinatları və radius ilə təyin olunur. Bütün ədədlər tamdır, modulu -dən böyük deyil. Radius — təbii ədəddir. Çiçək yatağı birinci dairəyə uyğundur, ikinci və üçüncü dairələr birincinin içərisində yerləşir və ağaclara uyğundur.
Əgər ağacları hasarla əhatə etmək mümkün deyilsə,impossible çıxarın. Əks halda, birinci sətirdə possible yazın, sonrakı sətirlərdə isə axtarılan üçbucağın zirvələrinin koordinatlarını yazın. Bir neçə cavab mümkündürsə, istənilən birini çıxarın.
Nümunə 1