Nhập vào một ma trận có kích thước nxm.Sắp xếp và in ra ma trận theo xoắn ốc ví dụ: intput: 2 3 1 4 1 5 6 3 output: 1 1 3 6 5 4 code c,c++ hoặc nn pascal

Code

#include <bits/stdc++.h>
using namespace std;
int n,m;
int partition(int arr[], int low, int high){
 int i = low;
 int j = high;
 int pivot = arr[low];
 while (i < j)
 {
  while (pivot >= arr[i])
   i++;
  while (pivot < arr[j])
   j--;
  if (i < j)
   swap(arr[i], arr[j]);
 }
 swap(arr[low], arr[j]);
 return j;
}
void quickSort(int arr[], int low, int high){
 if (low < high)
 {
  int pivot = partition(arr, low, high);
  quickSort(arr, low, pivot - 1);
  quickSort(arr, pivot + 1, high);
 }
}
void SpiralMatrix(int arr[]){
 int mat[n][m];
    int top = 0, bottom = n - 1, left = 0, right = m - 1;
    int index = 0;
    while (1) {
        if (left > right) break;
        for (int i = left; i <= right; i++) mat[top][i] = arr[index++];
        top++;
        if (top > bottom) break;
        for (int i = top; i <= bottom; i++) mat[i][right] = arr[index++];
        right--;
        if (left > right) break;
        for (int i = right; i >= left; i--) mat[bottom][i] = arr[index++];
        bottom--;
        if (top > bottom) break;
        for (int i = bottom; i >= top; i--) mat[i][left] = arr[index++];
        left++;
    }
    for (int i = 0; i < n; i++){
     for (int j = 0; j < m; j++)
      cout << mat[i][j] << " ";
     cout << endl;
 }
}
int main(){
 cin >> n >> m;
 int arr[n*m];
 for (int i = 0; i < n*m; i++) cin >> arr[i];
 quickSort(arr, 0, n*m - 1);
 int mat[n][m];
 cout << endl;
 SpiralMatrix(arr);
 return 0;
}

Ý tưởng

+ Nhập mảng 2 chiều rồi chuyển về mảng 1 chiều

+ Dùng thuật toán Quick Sort để sắp xếp mảng theo chiều tăng dần

+ Duyệt qua mảng và chọn từng phần tử để điền vào ma trận theo thứ tự xoắn ốc. Thứ tự này được duy trì bằng 4 vòng lặp - trái, phải, dưới và trên. Mỗi vòng lặp in hàng / cột tương ứng của nó trong ma trận xoắn ốc