Qədim mesajlar
Arxeoloqlar müasir sivilizasiyaları daha yaxşı anlamaq üçün tez-tez qədim dillərdə yazılmış mətnləri öyrənirlər. Misirdə təxminən 3000 il əvvəl istifadə olunan belə dillərdən biri, simvollara əsaslanan və iyerogliflər adlanan bir dildir. Şəkil C.1 altı iyeroglifi və onların adlarını göstərir. Bu məsələdə sizdən bu altı simvolu tanıyan bir proqram yazmağınız tələb olunur.
Şəkil C.1: Altı iyeroglif
Giriş verilənləri
Giriş məlumatları, hər biri C.1 şəklində göstərilən bir və ya daha çox iyeroglifi ehtiva edən bir şəkli təsvir edən bir neçə testdən ibarətdir. Şəkillər, qara nöqtələrdən ( 1 ilə işarələnmiş) və ağ nöqtələrdən ( 0 ilə işarələnmiş) ibarət olan üfüqi skan xətləri ardıcıllığı şəklində verilir. Giriş məlumatlarında skan xətti onaltılıq sistemdə kodlanır. Məsələn, nöqtələr ardıcıllığı 10011100 (bir qara nöqtə, sonra iki ağ və s.) onaltılıq 9c sayı ilə təqdim olunur. Onaltılıq sayların yazılışında yalnız a ilə f arasında böyük hərflər istifadə olunur. Hər testin ilk sətiri iki tam ədəd H və W ehtiva edir. H (0 < H ≤ 200) - şəkildəki skan xətlərin sayı. W (0 < W ≤ 50) - hər sətirdəki onaltılıq simvolların sayı. Növbəti H sətir, yuxarıdan aşağıya verilmiş şəkilin onaltılıq simvollarını ehtiva edir. Giriş şəkilləri aşağıdakı şərtlərə cavab verir:
Şəkil yalnız C.1 şəklində verilmiş iyeroglifləri ehtiva edir.
Hər bir şəkil ən azı bir iyeroglif ehtiva edir.
Şəkildəki hər bir qara nöqtə bir iyeroglifin hissəsidir.
Hər bir iyeroglif, qara nöqtələrin qapalı bir dəstəsindən ibarətdir və hər bir qara nöqtənin yuxarıda, aşağıda, solda və ya sağda qonşu qara nöqtəsi var.
İyerogliflər bir-birinə toxunmur və heç bir iyeroglif digərinin içində deyil.
İki qara nöqtə diaqonal olaraq toxunursa, mütləq onları hər ikisinə toxunan başqa bir qara nöqtə olacaq.
İyerogliflər təhrif olunmuş ola bilər, lakin hər biri C.1 şəklində göstərilən simvollardan birinə topoloji olaraq ekvivalent olmalıdır (İki forma topoloji olaraq ekvivalentdir, əgər hər biri digərinə qırılmadan uzanaraq çevrilə bilərsə).
Son test iki sıfırdan ibarət bir sətirlə tamamlanır.
Çıxış verilənləri
Hər test üçün onun nömrəsini və şəkildə tanınan hər bir iyeroglif üçün bir simvol ehtiva edən bir sətir çıxarın, aşağıdakı kodlaşdırmadan istifadə edərək:
Ankh: A Wedjat: J Djed: D Scarab: S Was: W Akhet: K
Hər çıxış sətirində kodlar, çıxış nümunəsində göstərildiyi kimi əlifba sırası ilə verilməlidir.
Giriş nümunəsi C.2 və C.3 şəkillərində göstərilən testləri ehtiva edir. Ölçü məhdudiyyətləri səbəbindən bütün giriş məlumatları nümunədə verilmir.