Jak sprawdzić poprawność małych kwadratów w sudoku?

Odpowiedz Nowy wątek
2019-09-24 16:25
0

Witam, chcę napisać program sprawdzający poprawność sudoku. Mam już napisane fragmenty sprawdzające rzędy i kolumny. Brakuje jeszcze sprawdzenia małych kwadratów. Znalazłam kilka kodów, ale nie rozumiem dlaczego używa się pętli for z inicjalizacją co 3. Np.

for (int numerWiersza = 0; numerWiersza < 9;  numerWiersza += 3)
    {
        for (int numerKolumny = 0; numerKolumny < 3;  numerKolumny += 3)
        {
            // reszta czesc kodu
        }
    }

Mógłby ktoś mi to wytłumaczyć, bądź podpowiedzieć jakieś inne rozwiązanie?

edytowany 3x, ostatnio: cerrato, 2019-09-24 16:40

Pozostało 580 znaków

2019-09-24 16:46
1

Ten kod się nie trzyma kupy.
for (int numerKolumny = 0; numerKolumny < 3; numerKolumny += 3) oznacza, że kod wykona się dokładnie raz.

Pozostało 580 znaków

2019-09-24 17:03
1
for (int kwadrat = 0; kwadrat < 9;  ++kwadrat) {
    const auto kwadrat_x = (kwadrat % 3) * 3;
    const auto kwadrat_y = (kwadrat / 3) * 3;
    for (int element = 0; element < 9;  ++element ) {
         const auto dx = element % 3;
         const auto dy = element / 3;
         const auto x = kwadrat_x + dx;
         const auto y = kwadrat_y + dy;

         .....
    }
}

Jeśli chcesz pomocy, NIE pisz na priva, ale zadaj dobre pytanie na forum.
Dlaczego używasz modulo? - Magda Pietrzykowska 2019-09-24 17:08
bo wersja bez modulo, będzie się składać z 4 pętli for. - MarekR22 2019-09-24 17:10

Pozostało 580 znaków

2019-09-24 18:44
0
bool CheckRule(const char tb[9][9],const int rule[9][9])
{
    bool chk[9][9]={{false}};
    for(int y=0;y<9;++y)
    {
        for(int x=0;x<9;++x)
        {
            char ch=tb[y][x];
            if(('0'<=ch)&&(ch<='9'))
            {
                int row=rule[y][x],col=ch-'0';
                if(chk[row][col]) return false;
                chk[row][col]=true;
            }
        }        
    }
    return true;
}

bool CheckSqares(const char tb[9][9])
{
    static const int rule[9][9]=
    {
        {0,0,0,1,1,1,2,2,2},
        {0,0,0,1,1,1,2,2,2},
        {0,0,0,1,1,1,2,2,2},
        {3,3,3,4,4,4,5,5,5},
        {3,3,3,4,4,4,5,5,5},
        {3,3,3,4,4,4,5,5,5},
        {6,6,6,7,7,7,8,8,8},
        {6,6,6,7,7,7,8,8,8},
        {6,6,6,7,7,7,8,8,8},
    };
    return CheckRule(tb,rule);
}

bool CheckRows(const char tb[9][9])
{
    static const int rule[9][9]=
    {
        {0,0,0,0,0,0,0,0,0},
        {1,1,1,1,1,1,1,1,1},
        {2,2,2,2,2,2,2,2,2},
        {3,3,3,3,3,3,3,3,3},
        {4,4,4,4,4,4,4,4,4},
        {5,5,5,5,5,5,5,5,5},
        {6,6,6,6,6,6,6,6,6},
        {7,7,7,7,7,7,7,7,7},
        {8,8,8,8,8,8,8,8,8},
    };
    return CheckRule(tb,rule);
}

@MarekR22, Ja tu widzę tylko dwie pętli, ba ta sama funkcja sprawdzi również wiersze kolumny i przekątne!

Ewentualnie 3 pętli, ale sprawdza wszystkie reguły na raz:

bool CheckAllRules(const char tb[9][9])
{
    struct range 
    { 
        int lf,rt;
        bool contain(int v)const { return (lf<=v)&&(v<=rt); }
    };
    struct rule 
    {
        range rx,ry;
        bool contain(int x,int y)const { return ((rx.contain(x))&&(ry.contain(y))); }
    };    
    static const vector<rule> rules
    {
        {
            // Squares
            {{0,2},{0,2}},{{0,2},{3,5}},{{0,2},{6,8}},
            {{3,5},{0,2}},{{3,5},{3,5}},{{3,5},{6,8}},
            {{6,8},{0,2}},{{6,8},{3,5}},{{6,8},{6,8}},
            //Cols
            {{0,0},{0,8}},{{1,1},{0,8}},{{2,2},{0,8}},
            {{3,3},{0,8}},{{4,4},{0,8}},{{5,5},{0,8}},
            {{6,6},{0,8}},{{7,7},{0,8}},{{8,8},{0,8}},
        }
    };
    vector<unsigned short> chk(rules.size());
    for(int y=0;y<9;++y)
    {
        for(int x=0;x<9;++x)
        {
            char ch=tb[y][x];
            if(('0'<=ch)&&(ch<='9'))
            {
                int pos=(ch-'0'),mask=(1<<pos);
                for(int r=0;r<rules.size();++r)
                  {
                      if(rules[r].contain(x,y))
                      {
                          if(chk[r]&mask) return false;
                          chk[r]|=mask;
                      }                      
                  }
            }
        }        
    }
    return true;
}

Wykonuję programy na zamówienie, pisać na Priv.
Asm/C/C++/Pascal/Delphi/Java/C#/PHP/JS oraz inne języki.
edytowany 2x, ostatnio: _13th_Dragon, 2019-09-25 14:17
dobra, ale ja chciałem dostarczyć coś pasujące do jej kodu, a nie dostarczać gotowca. Odchodząc od jej kodu można to zrobić na wiele innych sposobów bez modulo. - MarekR22 2019-09-25 09:04
Tablica const char tb[8][8] nie powinna mieć rozmiaru [9][9]? - TomaszLiMoon 2019-09-25 11:47
Ups, powinna, poprawiam - _13th_Dragon 2019-09-25 14:16

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0