Sprawdzanie pojedynczego bloku w sudoku

Question

Witam, piszę program rozwiązujący sudoku. Nie wiem jak sprawdzić kwadrat 3x3. Znalazłam taki kod, ale nie rozumiem jak pętle przechodzą po kolejnych kwadratach, czyli zasadniczo linii 49. i 50. oraz po co rozwijać blok w jedną tablicę 9 elementową? Po co zmienna tymczasowa została użyta?

#include <iostream>



using namespace std;



int main()

{

	int n;

	int sudoku[9][9];

	int temp[9];

	int i, j, k, l, t;

	bool correct;

	

	cin >> n;



	while (n--)

	{

		correct = true;



		for (i = 0; i < 9; ++i)

			for (j = 0; j < 9; ++j)

			{

				cin >> sudoku[i][j];

				// sprawdzenie czy wartosc jest w prawidlowym zakresie:

				if (sudoku[i][j] > 9 || sudoku[i][j] < 0)

					correct = false;

			}



		// sprawdzenie czy zadna wartosc w danym wierszu sie nie powtarza:

		// (w tych forach mozna byc dac warunek od correct

		// zeby przyspieszyc program)

		if (correct)

			for (i = 0; i < 9; ++i)

				for (j = 0; j < 9; ++j)

					for (k = j + 1; k < 9; ++k)

						if (sudoku[i][j] == sudoku[i][k])

							correct = false;



		// ...oraz w zadnej kolumnie:

		if (correct)

			for (j = 0; j < 9; ++j)

				for (i = 0; i < 9; ++i)

					for (k = i + 1; k < 9; ++k)

						if (sudoku[i][j] == sudoku[k][j])

							correct = false;



		// ...oraz w zadnym bloku 3x3:

		if (correct)

			// przejscie po 9 blokach 3x3:

			for (k = 0; k < 9; k += 3)

				for (l = 0; l < 9; l += 3)

				{

					// rozwiniecie bloku w jedna tablice 9 elementow:

					t = 0;

					for (i = 0; i < 3; ++i)

						for (j = 0; j < 3; ++j)

							temp[t++] = sudoku[k + i][l + j];

					// sprawdzenie czy w tej tablicy

					// nie ma powtarzajacych sie elementow:

					for (i = 0; i < 9; ++i)

						for (j = i + 1; j < 9; ++j)

							if (temp[i] == temp[j])

								correct = false;

				}



		if (correct)

			cout << "TAK" << endl;

		else

			cout << "NIE" << endl;

	}



	return 0;

}

 

Comments

odpowiedzi nie znam sam bym musiał jakoś analizować w ten sposób

#include <iostream>

using namespace std;

int main() {
    int n;
// szufla po wierszach
//    int sudoku[9][9] {
//        {1, 2, 3, 4, 5, 6, 7, 8, 9}, //map<int,int> M.size()
//        {2, 3, 4, 5, 6, 7, 8, 9,1},     //map<int,int>
//        {3, 4, 5, 6, 7, 8, 9,1, 2}, //map<int,int>
//        {4, 5, 6, 7, 8, 9,1, 2, 3},
//        {5, 6, 7, 8, 9,1, 2, 3, 4},
//        {6, 7, 8, 9,1, 2, 3, 4, 5},
//        {7, 8, 9,1, 2, 3, 4, 5, 6},
//        {8, 9,1, 2, 3, 4, 5, 6, 7},
//        {9,1, 2, 3, 4, 5, 6, 7, 8}
//
//    };
    int sudoku[9][9] {
        {11, 12, 13, 14, 15, 16, 17, 18, 19},
        {21, 22, 23, 24, 25, 26, 27, 28, 29},
        {31, 32, 33, 34, 35, 36, 37, 38, 39},
        {41, 42, 43, 44, 45, 46, 47, 48, 49},
        {51, 52, 53, 54, 55, 56, 57, 58, 59},
        {61, 62, 63, 64, 65, 66, 67, 68, 69},
        {71, 72, 73, 74, 75, 76, 77, 78, 79},
        {81, 82, 83, 84, 85, 86, 87, 88, 89},
        {91, 92, 93, 94, 95, 96, 97, 98, 99}

    };

//    int temp[9];

    int i, j, k, l, t;
    bool correct;

    for (i = 0; i < 9; ++i) {
        cout<<"\n\n\n__i="<<i<<").______________________________________________________________\n";
        for (j = 0; j < 9; ++j) {
            cout<<"\n\n\.......j=|"<<j<<")..........................................................\n";
            for (k = j + 1; k < 9; ++k;
                cout<<"("<<sudoku[i][j]<<")=("<<sudoku[i][k]<<")[k="<<k<<"]\t";
            if (sudoku[i][j] == sudoku[i][k])

                correct = false;
        }
    }

    return 0;
}