Tudoku#2529
Tom bir neçə riyazi-nəzəri sahələrdə ustadır. O, yaxınlarda universitetimizdə bir tədqiqat laboratoriyası qurub və Cim kimi yeni gələnlərə dərs verir. Birinci dərsdə Tom Cimə Tudoku oyununu izah etdi. Tudoku, Sudokunun sadə bir variantıdır, çünki lövhədə demək olar ki, bütün ədədlər artıq yerləşıb. Belə bir lövhə Tom adi Sudokunun bir neçə asan hüceyrəsini doldurmağa tənbəllik edərək həllini yarımçıq saxladıqda qalır. İndi sən Cimə Tomun onun üçün saxladığı bütün Tudokuları həll etməkdə kömək etməlisən.
Sudoku 9 \times 9 ölçülü lövhədə oynanılır və bu lövhə doqquz fərqli 3 \times 3 bloka bölünür. Əvvəlcə lövhənin yalnız bir neçə hüceyrəsində ədədlər olur və məqsəd qalan hüceyrələri elə doldurmaqdır ki, hər bir sətrin, sütunun və 3 \times 3 blokun tərkibində -dən -a qədər olan bütün ədədlər olsun. Bu, kifayət qədər çətin ola bilər, lakin yadında saxla ki, Tom artıq əksər hüceyrələri doldurub. Ortaya çıxan Tudoku lövhəsini aşağıdakı qaydanı təkrarlayaraq həll etmək mümkündür: əgər hansısa sətrdə, sütunda və ya 3 \times 3 blokda dəqiq səkkiz ədəd varsa, qalanını doldur.
Aşağıdakı nümunədə hələ üç hüceyrə boşdur. Sol yuxarı hüceyrəni birbaşa təyin etmək olmur, çünki onun sətri, sütunu və ya bloku daxilində səkkiz ədəd yoxdur. Sağdakı hüceyrənin ədədini isə yuxarıda deyilən qaydaya əsasən sütununda dəqiq səkkiz ədəd olduğuna görə tapmaq olar. Eynilə, ən aşağıdakı boş hüceyrənin ədədini də onun sətrinə baxaraq müəyyən etmək mümkündür. Sonda sonuncu boş hüceyrəni də onun sətri, sütunu və ya blokuna baxmaqla doldurmaq olar.
Birinci sətirdə ssenarilərin sayı verilir. Hər bir ssenari üçün girişdə doqquz satırda doqquz rəqəmdən ibarət ardıcıllıq verilir. Sıfırlar, Tomun doldurmadığı və sənin doldurmalı olduğun hüceyrələri göstərir. Hər bir ssenaridən sonra bir boş sətir gəlir.
Hər bir ssenarinin çıxışı "Scenario #:" sətiri ilə başlayır; burada ssenarinin nömrəsidir və -dən başlayır. Sonra doldurulmuş Tudoku lövhəsini girişdəki formatda, yalnız sıfırların yerinə düzgün rəqəmləri yazmaqla çıxışa verməlisən. Hər bir ssenarinin çıxışını bir boş sətrlə bitir.
Nümunə 1