Tudoku
Tom bir neçə riyazi-nəzəri fənlərdə ustadır. O, yaxınlarda universitetimizdə bir tədqiqat laboratoriyası qurdu və Jim kimi yeni gələnlərə dərs verir. İlk dərsdə o, Jimə Tudoku oyununu izah etdi. Tudoku, Sudoku-nun sadə bir variantıdır, çünki demək olar ki, bütün rəqəmlərin artıq yerində olduğu bir lövhədən ibarətdir. Belə bir lövhə, Tom adi bir Sudoku həll etməyi dayandırdıqda, son bir neçə sadə hüceyrəni doldurmağa tənbəllik etdiyi üçün qalır. İndi, Jimə Tomun onun üçün buraxdığı bütün Tudokuları həll etməyə kömək etməlisiniz.
Sudoku 9×9 lövhədə oynanılır və doqquz fərqli 3×3 bloklara bölünür. Əvvəlcə, yalnız bir neçə rəqəm var və məqsəd qalan hüceyrələri doldurmaqdır ki, hər bir sıra, sütun və 3×3 blok 1 dən 9 a qədər olan hər bir rəqəmi ehtiva etsin. Bu olduqca çətin ola bilər, amma unutmayın ki, Tom artıq əksər hüceyrələri doldurub. Nəticədə Tudoku lövhəsi aşağıdakı qaydanı təkrar-təkrar istifadə edərək həll edilə bilər: əgər bir sıra, sütun və ya 3×3 blokda dəqiq səkkiz rəqəm varsa, qalanını doldurun.
Aşağıdakı nümunədə üç hüceyrə hələ də çatışmır. Sol üst hüceyrə birbaşa müəyyən edilə bilməz, çünki nə onun sırasında, nə sütununda, nə də blokunda səkkiz rəqəm yoxdur. Sağ hüceyrənin çatışmayan rəqəmi yuxarıdakı qaydanı istifadə edərək müəyyən edilə bilər, çünki onun sütununda dəqiq səkkiz rəqəm var. Eyni şəkildə, ən aşağıdakı boş hüceyrənin rəqəmi sırasında araşdırılaraq müəyyən edilə bilər. Nəhayət, son boş hüceyrə sırasında, sütununda və ya blokunda baxılaraq doldurula bilər.
Giriş verilənləri
Birinci sətir ssenarilərin sayını ehtiva edir. Hər bir ssenari üçün giriş doqquz rəqəmdən ibarət doqquz sətir ehtiva edir. Sıfırlar Tom tərəfindən doldurulmayan və sizin doldurmalı olduğunuz hüceyrələri göstərir. Hər bir ssenari boş bir sətirlə tamamlanır.
Çıxış verilənləri
Hər bir ssenarinin çıxışı "Ssenari #i:" sətiri ilə başlayır, burada i ssenarinin nömrəsidir və 1-dən başlayır. Sonra, sıfırların düzgün rəqəmlərlə əvəz olunduğu eyni formatda həll edilmiş Tudoku lövhəsini çap edin. Ssenarinin çıxışını boş bir sətirlə tamamlayın.