напиши код на c++ для решения задачи: упорядочить матрицу m на n по возрастанию главной…
- User
напиши код на c++ для решения задачи: упорядочить матрицу m на n по возрастанию главной диагонали
- Assistant
#include using namespace std;
int main() { int m, n; cout << "Enter number of rows (m): "; cin >> m; cout << "Enter number of columns (n): "; cin >> n;
int matrix[m][n]; // Input matrix elements cout << "Enter matrix elements:\n"; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> matrix[i][j]; } } // Sort matrix elements along the main diagonal for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { for (int k = j + 1; k < n; k++) { if (matrix[i][j] > matrix[i][k]) { // Swap elements int temp = matrix[i][j]; matrix[i][j] = matrix[i][k]; matrix[i][k] = temp; } } } } // Output sorted matrix cout << "\nSorted matrix:\n"; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } return 0;}
- User
напиши код на c++ для этой задачи: упорядочить матрицу змейкой
- Assistant
#include using namespace std;
int main() { int m, n; cout << "Enter number of rows (m): "; cin >> m; cout << "Enter number of columns (n): "; cin >> n;
int matrix[m][n]; // Input matrix elements cout << "Enter matrix elements:\n"; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> matrix[i][j]; } } // Sort matrix elements in snake pattern for (int i = 0; i < m; i++) { if (i % 2 == 0) { // Move from left to right for (int j = 0; j < n; j++) { for (int k = j + 1; k < n; k++) { if (matrix[i][j] > matrix[i][k]) { // Swap elements int temp = matrix[i][j]; matrix[i][j] = matrix[i][k]; matrix[i][k] = temp; } } } } else { // Move from right to left for (int j = n - 1; j >= 0; j--) { for (int k = j - 1; k >= 0; k--) { if (matrix[i][j] > matrix[i][k]) { // Swap elements int temp = matrix[i][j]; matrix[i][j] = matrix[i][k]; matrix[i][k] = temp; } } } } } // Output sorted matrix cout << "\nSorted matrix:\n"; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } return 0;}
- User
упрости код #include #include #include #include <conio.h>
using namespace std;
int main() { int matrix[100][100]; int m, n; cout << "KOL-VO STROK: "; cin >> m; cout << "KOL-VO STOLBOV: "; cin >> n;
int a = matrix[m][n]; srand(time(0)); for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { matrix[i][j] = rand() % 90 + 10; } } for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } int row_start = 0, col_start = 0; int row_end = m - 1, col_end = m - 1; while (row_start <= row_end && col_start <= col_end) { // сортировка верхней строки for (int j = col_start; j <= col_end; j++) { for (int k = j + 1; k <= col_end; k++) { if (matrix[row_start][j] > matrix[row_start][k]) { swap(matrix[row_start][j], matrix[row_start][k]); } } } row_start++; // сортировка правого столбца for (int i = row_start; i <= row_end; i++) { for (int k = i + 1; k <= row_end; k++) { if (matrix[i][col_end] > matrix[k][col_end]) { swap(matrix[i][col_end], matrix[k][col_end]); } } } col_end--; // если осталась одна строка или один столбец, то дальше сортировка не нужна if (row_start > row_end || col_start > col_end) { break; } // сортировка нижней строки for (int j = col_end; j >= col_start; j--) { for (int k = j - 1; k >= col_start; k--) { if (matrix[row_end][j] < matrix[row_end][k]) { swap(matrix[row_end][j], matrix[row_end][k]); } } } row_end--; // сортировка левого столбца for (int i = row_end; i >= row_start; i--) { for (int k = i - 1; k >= row_start; k--) { if (matrix[i][col_start] < matrix[k][col_start]) { swap(matrix[i][col_start], matrix[k][col_start]); } } } col_start++; } // выводим отсортированную матрицу cout << "NEW MATIX : " << endl; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } _getch();}\
- Assistant
#include #include #include
using namespace std;
int main() { int matrix[100][100]; int m, n;
cout << "Enter number of rows: "; cin >> m; cout << "Enter number of columns: "; cin >> n; srand(time(0)); // Fill matrix with random numbers for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { matrix[i][j] = rand() % 90 + 10; } } // Print matrix for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } // Sort matrix in spiral pattern int row_start = 0, col_start = 0; int row_end = m - 1, col_end = n - 1; while (row_start <= row_end && col_start <= col_end) { // Sort top row for (int j = col_start; j <= col_end; j++) { for (int k = j + 1; k <= col_end; k++) { if (matrix[row_start][j] > matrix[row_start][k]) { swap(matrix[row_start][j], matrix[row_start][k]); } } } row_start++; // Sort right column for (int i = row_start; i <= row_end; i++) { for (int k = i + 1; k <= row_end; k++) { if (matrix[i][col_end] > matrix[k][col_end]) { swap(matrix[i][col_end], matrix[k][col_end]); } } } col_end--; // If only one row or column is left, no more sorting is needed if (row_start > row_end || col_start > col_end) { break; } // Sort bottom row for (int j = col_end; j >= col_start; j--) { for (int k = j - 1; k >= col_start; k--) { if (matrix[row_end][j] < matrix[row_end][k]) { swap(matrix[row_end][j], matrix[row_end][k]); } } } row_end--; // Sort left column for (int i = row_end; i >= row_start; i--) { for (int k = i - 1; k >= row_start; k--) { if (matrix[i][col_start] < matrix[k][col_start]) { swap(matrix[i][col_start], matrix[k][col_start]); } } } col_start++; } // Print sorted matrix cout << "Sorted matrix:\n"; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } return 0;}
- User
не работает, справь ошибки
- Assistant
К сожалению, не могу понять, какие ошибки у вас возникли без уточнения, где происходят ошибки и какие это ошибки. Пожалуйста, предоставьте более подробную информацию о проблемах, возникших у вас при запуске кода. Я готов помочь исправить ошибки, как только узнаю о них.
- User
исправь ошибку, не работает упорядочивание спиралью
- Assistant
К сожалению, у вас не указано, какая именно ошибка возникает при упорядочивании матрицы по спирали. Однако, возможно, ошибка связана с тем, что количество столбцов (переменная
n) было неправильно задано, оно должно бытьn = m. Попробуйте привести свой код к виду, приведенному ниже, и убедитесь, что заданиеn = mпомогает исправить возможные ошибки:#include <iostream> #include <cstdlib> #include <ctime> using namespace std; int main() { int matrix[100][100]; int m, n; cout << "Enter number of rows: "; cin >> m; n = m; srand(time(0)); // Fill matrix with random numbers for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { matrix[i][j] = rand() % 90 + 10; } } // Print matrix for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } // Sort matrix in spiral pattern int row_start = 0, col_start = 0; int row_end = m - 1, col_end = n - 1; while (row_start <= row_end && col_start <= col_end) { // Sort top row for (int j = col_start; j <= col_end; j++) { for (int k = j + 1; k <= col_end; k++) { if (matrix[row_start][j] > matrix[row_start][k]) { swap(matrix[row_start][j], matrix[row_start][k]); } } } row_start++; // Sort right column for (int i = row_start; i <= row_end; i++) { for (int k = i + 1; k <= row_end; k++) { if (matrix[i][col_end] > matrix[k][col_end]) { swap(matrix[i][col_end], matrix[k][col_end]); } } } col_end--; // If only one row or column is left, no more sorting is needed if (row_start > row_end || col_start > col_end) { break; } // Sort bottom row for (int j = col_end; j >= col_start; j--) { for (int k = j - 1; k >= col_start; k--) { if (matrix[row_end][j] < matrix[row_end][k]) { swap(matrix[row_end][j], matrix[row_end][k]); } } } row_end--; // Sort left column for (int i = row_end; i >= row_start; i--) { for (int k = i - 1; k >= row_start; k--) { if (matrix[i][col_start] < matrix[k][col_start]) { swap(matrix[i][col_start], matrix[k][col_start]); } } } col_start++; } // Print sorted matrix cout << "Sorted matrix:\n"; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } return 0; } - User
упрости этот код
- Assistant
Код, который вам предоставлен, уже достаточно компактный, и упрощение его может в некоторых случаях сделать его менее читабельным и менее понятным. Однако, если вы все же хотите сократить его количество строк, можно воспользоваться следующим вариантом:
#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int n; cout << "Enter the size of square matrix: "; cin >> n; vector<vector<int>> matrix(n, vector<int>(n)); // Input matrix elements cout << "Enter matrix elements:\n"; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> matrix[i][j]; } } // Sort matrix in spiral pattern int row_start = 0, col_start = 0; int row_end = n - 1, col_end = n - 1; while (row_start <= row_end && col_start <= col_end) { // Sort top row for (int j = col_start; j <= col_end; j++) { for (int k = j + 1; k <= col_end; k++) { if (matrix[row_start][j] > matrix[row_start][k]) { swap(matrix[row_start][j], matrix[row_start][k]); } } } row_start++; // Sort right column for (int i = row_start; i <= row_end; i++) { for (int k = i + 1; k <= row_end; k++) { if (matrix[i][col_end] > matrix[k][col_end]) { swap(matrix[i][col_end], matrix[k][col_end]); } } } col_end--; // If only one row or column is left, no more sorting is needed if (row_start > row_end || col_start > col_end) { break; } // Sort bottom row for (int j = col_end; j >= col_start; j--) { for (int k = j - 1; k >= col_start; k--) { if (matrix[row_end][j] < matrix[row_end][k]) { swap(matrix[row_end][j], matrix[row_end][k]); } } } row_end--; // Sort left column for (int i = row_end; i >= row_start; i--) { for (int k = i - 1; k >= row_start; k--) { if (matrix[i][col_start] < matrix[k][col_start]) { swap(matrix[i][col_start], matrix[k][col_start]); } } } col_start++; } // Output sorted matrix cout << "\nSorted matrix:\n"; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << matrix[i][j] << " "; } cout << endl; } return 0; }Здесь используется двумерный вектор для хранения матрицы вместо обычного массива, а также функция
swap()для обмена двух элементов матрицы. Further,std::vectorпредоставляет более безопасную и удоб