Yeddi-seqmentli indikator#6945
Yeddi-seqmentli indikator (SSD) rəqəmlərin əks etdirilməsi üçün geniş istifadə olunur, burada yeddi işıqılanan seqmentdən istifadə edilir.
Aşağıda tipik bir yeddi-seqmentli indikatorun (bundan sonra rahatlıq üçün SSD adlanacaq) istifadə olunan bütün seqmentlərinin təsviri verilib.
Şəkil 1: SSD-də istifadə olunan seqmentlər.
Burada DP onluq nöqtəni bildirir, lakin bu tapşırıq üçün onun əhəmiyyəti yoxdur.
Aşağıda SSD formatında göstərilmiş 0–dan 9–a qədər olan rəqəmlər verilmişdir.
0 aşağıdakı seqmentlərdən istifadə edir: A, B, C, D, E, F
1: B, C
2: A, B, G, E, D
3: A, B, C, D, G
4: B, C, F, G
5: A, C, D, F, G
6: A, C, D, E, F, G
7: A, B, C
8: A, B, C, D, E, F, G
9: A, B, C, D, F, G
Təsəvvür edin ki, SSD-də bir rəqəmin təsviri qraf kimi verilə bilər. Seqmentlərin ucları — qrafın düyünləri, seqmentlərin özü isə — qrafın ayrıdır. Beləliklə, hər bir rəqəm aşağıdakı kimi təqdim olunur:
Bu konstruksiya SSD–qrafın dərəcəsi adlanır. dərəcəli SSD–qraf (k > 0 olduqda), baza ( dərəcəli) qrafın hər bir ayrısını k+1 hissəyə bölmək və aralarına əlavə düyün yerləşdirməklə alınır.
Nümunə üçün, aşağıda bütün rəqəmlər üçün dərəcə olan SSD–qrafları göstərilib. Tünd nöqtələr əlavə olunan düyünləri bildirir.
Sizə düyün və ayrından ibarət bir qraf verilir. Tapşırıq — bu qrafın hansı (dərəcə, rəqəm) cütlərinı uyğun gələ biləcəyini müəyyənləşdirmək və onları çap etməkdir.
Birinci sətirdə (1 \leq T \leq 20) — testlərin sayı verilir. Sonra ardıcıl olaraq test təsviri var. Hər bir test aşağıdakı iki tam ədədlə başlayır: (1 \leq n \leq 500) — düyünlərin sayı və (1 \leq m \leq 1000) — ayrının sayı. Növbəti sətrin hər birində (, ) cütü verilmişdir, hansı ki, və arasında ayrının mövcudluğunu bildirir. Düyünlər -dən -ə qədər nömrələnib. Testlərdə öz-özünə ayrılar və təkrarlanan ayrılar yoxdur — buna zəmanət verilir.
Hər bir test üçün bir cavab çıxarın. Birinci sətir belə olmalıdır: Case X: Y (burada — testin nömrəsi, — (rəqəm, dərəcə) cütlərinin sayı). Daha sonra — hər bir (rəqəm, dərəcə) cütünü ayrıca sətirdə göstərmək lazımdır. Əvvəlcə rəqəmə, sonra dərəcəyə görə artan qaydada sıralayın. Müxtəlif testlərin cavabları arasında bir boş sətir verin.
Nümunə 1