////////////////////////////////////////////////////////////// //**************** LATIN SQUARES ********************* //****************Author: Petros Simidyan********************** /////////////////////////////////////////////////////////////// #include #include #include #include #include using namespace std; bool checkMatrix(const vector> a) { bool output = true; for (int i = 0; i < a.size(); i++) { for (int j = 0; j < a[i].size(); j++) { int row = i+1, column = j+1; while (row < a.size())//cheking the column { if (a[i][j] == a[row++][j]) { output = false; break; } } while (output && column< a.size())//cheking the row, if needed { if (a[i][j] == a[i][column++]) output = false; } } if (!output) { break; }//if one number matches break } return output; } inline vector> make2DVec(int n) { vector> a(n, vector(n));//makind 2d vector nXn for (int i = 0; i < a.size(); i++) { for (int j = 0; j < a[i].size(); j++) a[i][j] = rand()%n; } return a; } inline void print2DVec(vector> n) { for (int i = 0; i < n.size(); i++) { for (int j = 0; j < n[i].size(); j++) cout <> testVec= make2DVec(3); print2DVec(testVec); cout << endl; if (checkMatrix(testVec)) { cout << "This is a latin square!" << endl; cout << "The program has checked " << counter << " combinations!" << endl; break; } counter++; } return 0; }

Latin Square