SPOJ - SUDOKUC - co może być nie tak ?

Question

Cześć wszystkim !

Bardzo proszę o pomoc, co może być nie tak w moim kodzie dla zadania jak w temacie ? Sprawdzałem już poprawność użytych typów danych, pętle nie wychodzą poza zakres, ogółem nie ma się za bardzo do czego przyczepić. Nawet do warunku logicznego wyświetlającego TAK lub NIE. Oczywiście kod wsadziłem na ideone i tam na wyjściu uzyskałem właściwe odpowiedzi dla przypadków testowych. Stąd proszę, niech ktoś na spokojnie się temu przyjrzy, może dostrzeże co tam może być nie tak :) 

#include <iostream>

using namespace std;

int poprawnoscKolumn (int tablica[][9])
{
    int niepowtarzalnaKolumna = 1, suma=0, i,j;

    for (j=0; j<9; j++)
    {
        for(i=0; i<9; i++)
        {
            suma+=tablica[i][j];
        }
        if (suma==45)
        {
            suma=0;
        }
        else
            niepowtarzalnaKolumna=0;
    }
    return niepowtarzalnaKolumna;
}

int poprawnoscRzedow (int tablica[][9])
{
    int niepowtarzalnyRzad = 1, suma=0, i,j;

    for (i=0; i<9; i++)
    {
        for(j=0; j<9; j++)
        {
            suma+=tablica[i][j];
        }
        if (suma==45)
        {
            suma=0;
        }
        else
            niepowtarzalnyRzad=0;
    }
    return niepowtarzalnyRzad;
}

int poprawnoscSubKwadratow (int tablica[][9])
{
    int niepowtarzalnyKwadrat = 1, i,j,r,k, suma=0;
    for (i=0; i<9; i+=3)
    {
        for(j=0; j<9; j+=3)
        {
            for(r=i; r<i+3; r++)
            {
                for(k=j; k<j+3; k++)
                {
                    suma+=tablica[r][k];
                }
            }
            if (suma==45)
            {
                suma=0;
            }
            else
                niepowtarzalnyKwadrat=0;
        }
    }
    return niepowtarzalnyKwadrat;
}

int main()
{
    int n;
    cin >> n;
    int board [9][9];

    for (int i=0; i<n; i++)
    {
        for(int i=0; i<9; i++)
        {
            for(int j=0; j<9; j++)
            {
                cin>>board[i][j];
            }
        }
        if(poprawnoscKolumn(board)==1 && poprawnoscRzedow(board)==1 && poprawnoscSubKwadratow(board)==1)
            cout << "TAK" << endl;
        else
            cout << "NIE" << endl;
    }
    return 0;
}

Dzięki z góry za wszelką pomoc :)

Comments

Tu jest błąd w samym pomyśle na rozwiązanie. Bo obawiam sie, że niestety mogą istnieć takie testy dla których sumy w poszczególnych kolumnach, wierszach i kwadratach wynoszą 45, ale mimo wszystko tablica nie jest sudoku bo zawiera liczby z innego zakresu niż <1, 9> albo zawiera powtarzające się liczby

---

Czyli w takim układzie nie powinienem skupiać się na warunkach odnośnie sum liczb, tylko na ich powtarzalności ?

I czy jest jakaś funkcja, która jest w stanie analizować poszczególne liczby zważywszy na wszystkie 8 pozostałych w kolumnie/szeregu ?

---

Znaczy rzeczywiście tu trzeba będzie sprawdzać czy w każdej kolumnie, wierszu i kwadracie są tylko liczby od 1 do 9. Ale do tego wystarczy zwykła tablica booli

Answer 1

Spróbuj sprawdzić tak:

#include <iostream>
#include <cstdint>
#include <iomanip>

constexpr static std::size_t ROW_SIZE = 9;

void show_row(const uint8_t * row) {
    for (auto i = 0U; i < ROW_SIZE; ++i) {
        std::cout << static_cast<int>(row[i]) << ' ';
    }
}

bool check_row(const uint8_t * row) {
    uint16_t values = 0;
    for (auto i = 0; i < ROW_SIZE; ++i) {
        values |= 1 << (row[i] - 1);
    }
    return values == 511;
}

int main() {
    uint8_t row[ROW_SIZE] = { 9, 3, 2, 6, 5, 4, 7, 8, 1 };
    show_row(row);
    std::cout << std::boolalpha << " complete? " << check_row(row) << '\n';
}