Su-domino-ku
2009-cu ilin iyul ayında, mövcud sudoku-oxşar tapmacaların kifayət etmədiyini düşünərək, bu oyunun jurnalının növbəti buraxılışı həm sudoku, həm də domino aspektlərini birləşdirən bir variantı təsvir edir. Xatırladaq ki, standart sudoku tapmacası, doqquzdan doqquzluq bütün şəbəkənin yalnız 1 ilə 9 arasında olan rəqəmlərlə doldurulmasını tələb edir. Uğurlu həll:
Hər bir sıra 1 ilə 9 arasında olan hər bir rəqəmi ehtiva etməlidir.
Hər bir sütun 1 ilə 9 arasında olan hər bir rəqəmi ehtiva etməlidir.
Göstərilən üçdən üç kvadratların hər biri 1 ilə 9 arasında olan hər bir rəqəmi ehtiva etməlidir.
Su-domino-ku üçün, doqquz təsadüfi hüceyrə 1 ilə 9 arasında olan rəqəmlərlə başlanır. Bu, 72 boş hüceyrə buraxır. Onlar aşağıdakı 36 domino daşından ibarət dəst istifadə edilərək doldurulmalıdır. Bu domino dəstinin daşı 1 ilə 9 arasında olan unikal rəqəmlərin hər bir mümkün cütü ilə bir domino daşını ehtiva edir (məsələn, 1+2, 1+3, 1+4, 1+5, 1+6, 1+7, 1+8, 1+9, 2+3, 2+4, 2+5, ...). Qeyd edək ki, dəstdə 1+2 və 2+1 ayrı domino daşları yoxdur, yalnız bir belə domino daşı var, lakin o, istənilən istiqamətdə çevrilə bilər. Bundan əlavə, domino daşları üçdən üç kvadratların sərhədini keçə bilər (məsələn, aşağıdakı nümunədə 2+9 domino daşı kimi).
Sizə kömək etmək üçün, hər bir tapmacanın həllinə bəzi domino daşlarının yerini müəyyən edərək başlayacağıq. Məsələn, şəkil 1-də başlanğıc vəziyyətində olan bir tapmaca nümunəsi göstərilmişdir. şəkil 2-də bu tapmacanın yeganə həlli göstərilmişdir.
Giriş verilənləri
Hər bir tapmacanın təsviri, başlanğıc konfiqurasiyada artıq yerləşdirilmiş domino daşlarının sayını göstərən N, 10 ≤ N ≤ 35 tam ədədi ehtiva edən bir sətirlə başlayır. Sonra N sətir gəlir, hər biri bir domino daşını U LU V LV kimi təsvir edir. U dəyəri domino daşının bir rəqəminin dəyəridir və LU iki simvoldan ibarətdir və U dəyərinin sahədə yerləşməsini göstərir, yuxarıda şəkil 1-də göstərildiyi kimi. V və LV dəyişənləri digər domino daşının yarısının müvafiq dəyərini və yerləşməsini müəyyən edir. Məsələn, ilk giriş nümunəsində ilk domino daşı 6 B2 1 B3 kimi təsvir edilmişdir. Bu, 6+1 dəyəri olan domino daşına uyğun gəlir və sahədə elə yerləşdirilmişdir ki, 6 rəqəmi B sətrində və 2 sütununda, 1 dəyəri isə B sətrində və 3 sütununda olacaqdır. Verilən domino daşının iki yeri həmişə qonşu olacaqdır.
N domino daşlarının spesifikasiyasından sonra, 1 ilə 9 arasında olan ayrı rəqəmlərin başlanğıc yerləşməsini təsvir edən son sətir gəlir, onların sahədə yerləşməsini göstərən sətir və sütun təsviri ilə. Bütün başlanğıc rəqəmlər və domino daşları unikal mövqelərdə olacaqdır.
Giriş məlumatları 0 ehtiva edən bir sətirlə tamamlanır və bu sətir işlənmir.
Çıxış verilənləri
Hər bir tapmaca üçün əvvəlcə aşağıda göstərildiyi kimi tapşırıq nömrəsinin təyini ilə bir sətir çıxarın. Sonra verilmiş domino dəsti ilə əldə edilə bilən verilmiş sudokunun həllini 9x9 matrisində çıxarın. Hər bir tapmaca üçün həllin unikal olacağına zəmanət verilir.