Vanya_Shestakov

Magic square(c++)

Oct 3rd, 2020 (edited)
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 3.64 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int inputOrder()
  5. {
  6.     bool isIncorrect;
  7.     int order;
  8.  
  9.     cout << "Введите порядок матрицы (от 2 до 6)\n";
  10.     do
  11.     {
  12.         isIncorrect = false;
  13.         cin >> order;
  14.  
  15.         if (isIncorrect == false && (order < 2 || order > 6))
  16.         {
  17.             cout << "Некорректные данные. Введите длину из указанного диапазона\n";
  18.             isIncorrect = true;
  19.         }
  20.     } while (isIncorrect);
  21.     return order;
  22. }
  23.  
  24. void inputMatrix(int** matrix, int order)
  25. {
  26.     bool isIncorrect;
  27.     for (int i = 0; i < order; i++)
  28.     {
  29.         for (int j = 0; j < order; j++)
  30.         {
  31.             do
  32.             {
  33.                 isIncorrect = false;
  34.                 cout << "Введите элемент матрицы а" << i + 1 << j + 1 << endl;
  35.                 cin >> matrix[i][j];
  36.  
  37.                 if (matrix[i][j] < 1)
  38.                 {
  39.                     cout << "Введите натуральное число!\n";
  40.                     isIncorrect = true;
  41.                 }
  42.             } while (isIncorrect);
  43.         }
  44.     }
  45. }
  46.  
  47. void printMatrix(int** matrix, int order)
  48. {
  49.     cout << "Ваша матрица:";
  50.  
  51.     for (int i = 0; i < order; i++)
  52.     {
  53.         cout << endl;
  54.         for (int j = 0; j < order; j++)
  55.         {
  56.             cout << matrix[i][j] << "  ";
  57.         }
  58.     }
  59.     cout << endl;
  60. }
  61.  
  62. void calcSumStrings(int** matrix, int* sumStrings, int order)
  63. {
  64.     int sum;
  65.     for (int i = 0; i < order; i++)
  66.     {
  67.         sum = 0;
  68.         for (int j = 0; j < order; j++)
  69.         {
  70.             sum += matrix[i][j];
  71.             sumStrings[i] = sum;
  72.         }
  73.     }
  74. }
  75.  
  76. void calcSumColumns(int** matrix, int* sumColumns, int order)
  77. {
  78.     int sum;
  79.     for (int j = 0; j < order; j++)
  80.     {
  81.         sum = 0;
  82.         for (int i = 0; i < order; i++)
  83.         {
  84.             sum += matrix[i][j];
  85.             sumColumns[j] = sum;
  86.         }
  87.     }
  88. }
  89.  
  90. int calcSumMainDiagonal(int** matrix, int order)
  91. {
  92.     int sum = 0;
  93.     for (int i = 0; i < order; i++)
  94.     {
  95.         sum += matrix[i][i];
  96.     }
  97.     return sum;
  98. }
  99.  
  100. int calcSumSelfDiagonal(int** matrix, int order)
  101. {
  102.     int sum = 0;
  103.     for (int i = 0; i < order; i++)
  104.     {
  105.         sum += matrix[i][(order - 1) - i];
  106.     }
  107.     return sum;
  108. }
  109.  
  110. void checkMagicSquare(int mainDiagonal, int selfDiagonal, int* sumStrings, int* sumColumns, int order)
  111. {
  112.     bool equal = true;
  113.     int i = 0;
  114.     while (i < order && equal)
  115.     {
  116.         if (mainDiagonal == selfDiagonal && mainDiagonal == sumStrings[i] && mainDiagonal == sumColumns[i])
  117.         {
  118.             equal = true;
  119.         }
  120.         else
  121.         {
  122.             equal = false;
  123.             cout << "Данная матрица НЕ ЯВЛЯЕТСЯ магическим квадратом";
  124.         }
  125.         i++;
  126.     }
  127.  
  128.     if (equal) {
  129.         cout << "Данная матрица ЯВЛЯЕТСЯ магическим квадратом";
  130.     }
  131. }
  132.  
  133. int main()
  134. {
  135.     setlocale(LC_ALL, "Russian");
  136.  
  137.         cout << "Дана квадратная матрица А порядка n.\nПрограмма проверяет, равны ли суммы элементов матрицы по строкам, \nстолбцам, главной и побочной диагоналям между собой, \nт.е. является ли матрица магическим квадратом.\n" << endl;
  138.  
  139.     int order = inputOrder();
  140.     int** matrix = new int*[order];
  141.     for (int i = 0; i < order; i++)
  142.     {
  143.         matrix[i] = new int[order];
  144.     }
  145.     inputMatrix(matrix, order);
  146.     printMatrix(matrix, order);
  147.  
  148.     int* sumStrings = new int[order];
  149.     calcSumStrings(matrix, sumStrings, order);
  150.  
  151.     int* sumColumns = new int[order];
  152.     calcSumColumns(matrix, sumColumns, order);
  153.  
  154.     int mainDiagonal = calcSumMainDiagonal(matrix, order);
  155.     int selfDiagonal = calcSumSelfDiagonal(matrix, order);
  156.  
  157.     checkMagicSquare(mainDiagonal, selfDiagonal, sumStrings, sumColumns, order);
  158.  
  159.     for (int i = 0; i < order; i++)
  160.     {
  161.         delete[] matrix;
  162.     }
  163.     delete[] matrix;
  164.     delete[] sumStrings;
  165.     delete[] sumColumns;
  166. }
Add Comment
Please, Sign In to add comment