Motel
Rovni düz xətlər kəsişir. Motel üçün ən əlverişli yeri seçən bir proqram yaradın ki, bu yerdən bütün xətlərə olan məsafələrin cəmi ən kiçik olsun.
Giriş verilənləri
Birinci sətir xətlərin sayını n (2 ≤ n ≤ 10) ehtiva edir, bunları fərqli düz xətlər kimi qəbul edirik. j üçün 1-dən n-ə qədər (j + 1)-ci giriş sətiri 4 təbii ədəd ehtiva edir - j-ci xətt üzərindəki iki fərqli nöqtənin Dekart koordinatları, aralarındakı məsafə təbii ədəd ilə ifadə olunur. Bu 4 ədəd belə bir ardıcıllıqla verilir: əvvəlcə bir nöqtənin absisi və ordinatı, sonra digər nöqtənin absisi və ordinatı. Bütün koordinatlar 123-dən çox deyil.
Çıxış verilənləri
Birinci sətir motelə olan məsafələrin ən kiçik mümkün cəmini ehtiva etməlidir. Növbəti sətirlər belə olmalıdır:
1. Əgər axtarılan çoxluq yalnız bir nöqtə ehtiva edirsə, onda:
ikinci sətir 1 rəqəmini ehtiva etməlidir;
üçüncü sətir bu nöqtənin koordinatlarını ehtiva etməlidir.
2. Əgər axtarılan çoxluq bir seqmentdirsə, onda:
ikinci sətir 2 rəqəmini ehtiva etməlidir;
üçüncü sətir bu seqmentin bir ucunun koordinatlarını ehtiva etməlidir;
dördüncü sətir bu seqmentin digər ucunun koordinatlarını ehtiva etməlidir.
3. Əgər axtarılan çoxluq qabarıq n-bucaqlıdırsa, onda:
ikinci sətir n rəqəmini ehtiva etməlidir;
üçüncü sətirdən (n + 2)-ci sətirə qədər bu çoxbucağın zirvələrinin koordinatlarını ehtiva edir (hər bir sətirdə bir zirvənin iki koordinatı).
4. Əgər axtarılan çoxluq verilmiş xətlərdən biridirsə, onda:
ikinci sətir –1 rəqəmini ehtiva etməlidir;
üçüncü sətir bu xəttin tənliyinin tam əmsallarını ehtiva etməlidir.
5. Əgər axtarılan çoxluq verilmiş xətlərdən ikisi arasında yerləşən müstəvinin bir hissəsidirsə, onda:
ikinci sətir –2 rəqəmini ehtiva etməlidir;
üçüncü sətir bu xətlərdən birinin tənliyinin tam əmsallarını ehtiva etməlidir;
dördüncü sətir digər xəttin tənliyinin tam əmsallarını ehtiva etməlidir.
Verilmiş xətləri, giriş məlumatlarında verilən nöqtələrin koordinatlarına görə, girişdəki ardıcıllıqla nömrələyək. 2–3 hallarında, verilmiş xətlərin cütlərinin kəsişmə nöqtələri olan zirvələr haqqında məlumatları, cütlərin kiçik nömrələrinin artan ardıcıllığı ilə, eyni kiçik nömrələrdə isə böyük nömrələrin artan ardıcıllığı ilə yerləşdirmək lazımdır. 5 halında, xətlərin tənliklərinin əmsallarını xəttin nömrəsinin artan ardıcıllığı ilə yerləşdirmək lazımdır.
1–3 hallarında nöqtənin koordinatlarını belə bir ardıcıllıqla yazmaq lazımdır:
absis x;
ordinat y.
4–5 hallarında xəttin tənliyinin əmsallarını belə bir ardıcıllıqla yazmaq lazımdır:
absis x üzrə əmsal;
ordinat y üzrə əmsal;
sərbəst üzv.
Bütün bu əmsallar tam və mütləq dəyəri ən kiçik olmalıdır. Başqa sözlə, bir xəttin tənliyinin əmsallarının ən böyük ortaq böləni 1 olmalıdır. Bu halda, absis üzrə əmsal qeyri-mənfi olmalıdır. Əgər o sıfıra bərabərdirsə, onda ordinat üzrə əmsal müsbət olmalıdır.
Cavabda hər hansı bir ədədi tam saylı və təbii məxrəcli qısaldılmamış kəsr şəklində təqdim etmək lazımdır, bölmə işarəsi ilə ayrılmışdır. Əgər məxrəc 1-ə bərabərdirsə, onda bölmə işarəsi və məxrəc yazılmır.