Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· openaiHugging Face Suzhen/CodeChat

напиши код на c++ для решения задачи: упорядочить матрицу m на n по возрастанию главной…

  1. User

    напиши код на c++ для решения задачи: упорядочить матрицу m на n по возрастанию главной диагонали

  2. 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;
    

    }

  3. User

    напиши код на c++ для этой задачи: упорядочить матрицу змейкой

  4. 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;
    

    }

  5. 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();
    

    }\

  6. 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;
    

    }

  7. User

    не работает, справь ошибки

  8. Assistant

    К сожалению, не могу понять, какие ошибки у вас возникли без уточнения, где происходят ошибки и какие это ошибки. Пожалуйста, предоставьте более подробную информацию о проблемах, возникших у вас при запуске кода. Я готов помочь исправить ошибки, как только узнаю о них.

  9. User

    исправь ошибку, не работает упорядочивание спиралью

  10. 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;
    }
    
  11. User

    упрости этот код

  12. 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 предоставляет более безопасную и удоб