Afne Mess#2282
Tess L. Ation öтənin həftə yeni rəsm proqramının beta versiyasını nümayiş etdirərkən bir az problem yaşadı. Ekranda proqramının hər bir funksiyasını nümayiş etdirən zərif bir nümunə dizaynı var idi; bu dizaynı yaratmaq üçün ona saatlarla vaxt sərf etmişdi. O, investorlardan ibarət qrup nümayişi izləməyə daxil olanda isə dizaynına son tamamlamaları əlavə edirdi.
Təqdimat yaxşı keçdi. Sonlara yaxın Tess idarə panelində bir düyməyə tıkladı və auditoriyaya dedi: “Bu, 'gridə uyğunlaşdır' idarəsidir. O, künclər kimi idarə nöqtələrini ən yaxın grid nöqtəsinə sıçradır. Baxın, indi sizə göstərəcəm”, və ekranda üç parlaq qırmızı nöqtə yerləşdirdi. Hər biri kliklədiyi yerə ən yaxın grid nöqtəsində göründü. (“Xoşbəxtlikdən demodakı bütün idarə nöqtələri artıq tam ədəd koordinatlarında yerləşirdi. Amma bu üç qırmızı nöqtəni diaqramı saxlamamışdan əvvəl silməyi unutmayım”, - ürəyindən keçirdi.) “İndi mən başqa otağa keçəcəm, siz isə sistemi aranızda müzakirə edib ekrana yaxından baxa bilərsiniz, amma xahiş edirəm, heç nəyə toxunmayın, çünki hələ faylı saxlamamışam.”
Bir neçə dəqiqə sonra qrup Tessə qoşuldu. Ziyarətçilərdən biri irəli çıxaraq dedi: “Ümid edirəm, etiraz etməzsiniz, sadəcə özüm də yoxlamaq istədim. Narahat olmayın, mən yalnız **x**-ölçüsü və **y**-ölçüsü idarələri ilə bir az oynadım.” Növbəti şəxs dedi: “Əgər problem deyilsə, üzr istəyirəm, amma göstərmə sürətini hiss etmək istədim deyə köçürmə aləti ilə oynadım.” Üçüncüsü isə dedi: “Kiçik bir testi saxlaya bilmədim: şəkli fırlatdım ki, fırlanmadan sonra bütün küncləri ən yaxın grid nöqtəsinə uyğunlaşsın.”
Fırlanma aləti ilə oynayan şəxs birinci getdiyini xatırlayırdı, amma digər ikisi ardıcıllığı xatırlamırdılar. Onların yaddaşında dəyişikliklər barədə yalnız bəzi detallar qalıb. **x**- və **y**-ölçüləndirmə faktorları (ola bilsin ki, mənfi) sıfır olmayan tam ədədlər idi; ölçüləndirmənin mərkəzi orijin idi (, ). **x**- və **y**-köçürmə miqdarları tam ədədlər idi. Fırlanma isə orijinə mərkəzli yanlı kvadratın perimetri üzərində tam ədəd koordinatlı (, ) nöqtəsi ilə müəyyən edilmişdir (belə ki, -10 \leq x, y \leq 10 və və ya və ya hər ikisinin modulu -a bərabərdir). Alət şəkli orijin ətrafında elə fırladır ki, müsbət oxu sonradan (, ) nöqtəsindən keçmiş olur. Sıçrama bu fırlanmadan sonra baş verir (koordinatların onluq hissəsi olanlar sıfırdan uzağa doğru yuvarlaqlaşdırılır).
Onlar otaqdan çıxandan sonra Tess dizaynına baxdı — hər şey tamamilə dəyişmişdi! “Geri qaytar” funksiyasını hələ implement etməmişdi və diaqramı nümayişdən əvvəl saxlamamışdı. Amma üç eyni qırmızı nöqtə hələ də oradaydı (baxmayaraq ki, artıq başqa tam ədəd grid nöqtələrinə çevrilmişdi) və Tess onların ilkin tam ədəd koordinatlarını yaxşı xatırlayırdı. Təbii ki, ola bilər kimsə başqa dəyişiklik də etmişdi, amma Tess lazım gələrsə, baş verənləri araşdırmaq üçün proqram yaza bilərdi. Bəs, sən də bunu edə bilərsənmi?
Girişdə bir neçə test nümunəsi var. Hər bir test nümunəsində hər sətirdə altı cüt tam ədəd x_i və y_i (-500 \leq x_i, y_i \leq 500, 1 \leq i \leq 6) verilir, üç cüt hər sətirdə. İlk üç cüt — üç qırmızı nöqtənin fərqli ilkin koordinatıdır. Son üç cüt isə, həmin nöqtələrin son fərqli yerləridir. Hər üçlükdə cütlərin ardıcıllığı vacib deyil: məsələn, (x_1, y_1) istənilən (x_4, y_4), (x_5, y_5), ya da (x_6, y_6)-ya uyğun düşə bilər.
Son test nümunəsindən sonra bir sətirdə altı sıfır gəlir.
Hər bir test üçün, testin nömrəsi və aşağıdakı üç mesajdan birini çap et:
- **equivalent solutions** əgər bir və ya bir neçə mümkün transformasiya mövcuddursa və onların hamısı ümumilikdə bütün təsviri eyni şəkildə xəritələşdirirsə (nasıl təsvir olursa olsun).
- **inconsistent solutions** əgər birdən çox mümkün transformasiya varsa, amma onlar arasında elələri var ki, bütöv təsviri müxtəlif cür xəritələşdirirlər (bəzi təsvirlər iki mümkün çevirmə ilə fərqli nöqtələrə düşür).
- **no solution** əgər yuxarıdakı iki hallardan heç biri ödənmirsə.
Keçərli çevirmə — yuxarıda göstərilən məhdudiyyətlərə cavab verən və üç qırmızı nöqtənin ilkin çoxluğunu son çoxluğa birləşdirən (hər üç son yeri tutan) fırlanma, köçürmə və ölçüləndirmə (yaxud fırlanma, ölçüləndirmə və köçürmə) birləşməsidir.
Nümunədəki çıxış formatına uyğun ol.
Nümunə
3 2 2 1 6 7 1 4 7 9 4 2
3 2 2 1 1 8 7 9 1 4 2 6
0 0 0 0 0 0 0 0 0 0 0 0Case 1: equivalent solutions
Case 2: no solutionNümunə 1