Nurikabe#6915
Sizin vəzifəniz Nurikabe adlı ikili təyinat tapmacasını həll etmək üçün bir proqram yazmaqdır. Bu tapmaca adətən düzbucaqlı (standart ölçüsü olmayan) bir şəbəkədə oynanılır və boş və ya nömrələnmiş hüceyrələrdən ibarətdir. Siz hər bir hüceyrənin ağ (torpaq) və ya qara (su) olduğunu müəyyən etməlisiniz ki, aşağıdakı şərtlərə uyğun olsun. Ada, ağ hüceyrələrin maksimal bağlı bölgəsidir.
Su sahələri bir bağlı bölgə təşkil etməlidir. (Bütün qara hüceyrələr bir-birinə bağlı olmalıdır.)
Hər nömrələnmiş hüceyrə bir adanın tərkibində olmalıdır.
Bir adadakı hüceyrələrin sayı həmin adanın ehtiva etdiyi nömrəyə bərabər olmalıdır.
Ağ hüceyrələrin (torpaq) hər bir bölgəsi dəqiq bir nömrə ehtiva etməlidir.
İki ada birləşməməlidir.
2×2 ölçüsündə qara kvadrat bloklar icazə verilmir.
Qeyd edək ki, diaqonal qonşuluq bağlılıq kimi qəbul edilmir. Hər tapmaca üçün həmişə unikal bir həll olduğunu qəbul edə bilərsiniz.
Girişdə bir neçə test halı var. Hər test halının ilk sətri tapmacanın ölçüləri olan iki rəqəm n, m (3 ≤ n, m ≤ 9) ehtiva edir, ardınca n sətir gəlir, hər biri '.' (boş hüceyrəni göstərir) və 1-rəqəmli nömrələrdən ibarət m simvolu ehtiva edir.
Girişin son sətri iki sıfır rəqəmi ehtiva edir.
Hər test halı üçün həll edilmiş tapmacanı göstərməlisiniz. Qara (su) hüceyrələri '#' ilə göstərin. Hər tapmacadan sonra çıxışda boş bir sətir yazın.
Nümunə 1