1050 螺旋矩陣 (25 分)
本題要求將給定的 N 個正整數按非遞增的順序，填入“螺旋矩陣”。所謂“螺旋矩陣”，是指從左上角第 1 個格子開始，按順時針螺旋方向填充。要求矩陣的規模為 m 行 n 列，滿足條件：m×n 等于 N；m≥n；且 m?n 取所有可能值中的最小值。
輸入格式：

輸入在第 1 行中給出一個正整數 N，第 2 行給出 N 個待填充的正整數。所有數字不超過 10
?4
?? ，相鄰數字以空格分隔。
輸出格式：

輸出螺旋矩陣。每行 n 個數字，共 m 行。相鄰數字以 1 個空格分隔，行末不得有多余空格。
輸入樣例：

12
37 76 20 98 76 42 53 95 60 81 58 93
輸出樣例：

98 95 93
42 37 81
53 20 76
58 60 76

#include<iostream> #include<vector> #include<algorithm> #include<math.h> using namespace std; bool cmp(int a, int b) {return a > b; } int main() {int n,h,l;cin >> n;vector<int>v(n);for (int i = 0; i < n; i++){cin >> v[i];}sort(v.begin(), v.end(), cmp);for (int i = (int)sqrt(n); i <= n; i++) {if (n % i == 0) {h = i > (double)sqrt(n) ? i : n / i; //哈哈這里就算這樣寫也不要緊：(double)sqrt(21) l = n / h;break;}}int** a = new int* [h];for (int i = 0; i < h; i++){a[i] = new int[l];}for (int i = 0; i < h; i++){for (int j = 0; j < l; j++){a[i][j] = 0;}}int cnt = 0;int i = 0, j = 0;while (cnt < v.size()){for (j; j < l; j++){if (a[i][j] == 0){a[i][j] = v[cnt++];}else{break;}}j--;i++;for (i; i < h; i++){if (a[i][j] == 0){a[i][j] = v[cnt++];}else{break;}}i--;j--;for (j; j >= 0; j--){if (a[i][j] == 0){a[i][j] = v[cnt++];}else{break;}}j++;i--;for (i; i >=0; i--){if (a[i][j] == 0){a[i][j] = v[cnt++];}else{break;}}i++;j++;}for (int i = 0; i < h; i++){for (int j = 0; j < l; j++){if (j == 0)cout << a[i][j];elsecout << " " << a[i][j];}cout << endl;} }

總結

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1050 螺旋矩阵 (25 分)（精简）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。