pat乙级真题 1050. 螺旋矩阵(25)

题目链接

                  
点击打开链接

注意事项

1 不能设置二维数组来存储矩形，要用一维数组来存储。 2 把每层赋值到矩阵时，要注意该行或该列是否还需要赋值。如7*1的矩阵，赋值了右边列时，左边列就不能赋值了，因为只有一列。        

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

void quick_sort(int a[],int first,int end){
int i, j,
temp = a[first];
i = first;
j = end;
if (i<j){
while (i < j){
while (i < j && a[j] >= temp) j--;
a[i] = a[j];
while (i<j && a[i]<=temp) i++;
a[j] = a[i];
}
a[i] = temp;
quick_sort(a,first,i-1);
quick_sort(a, i+1, end);
}
}
int main(){
int N, i, j, n, m;
int juzheng[10002],input[10100];
scanf("%d", &N);
for (i = 0; i < N; i++){
scanf("%d", &input[i]);
}
quick_sort(input, 0, N - 1);

for (i = 1; i <= sqrt((double)N); i++){//找出满足m*n == N 且m -n 最小
if (N%i == 0){
m = N / i;
n = i;
}
}

int count, input_num;
input_num = N - 1; //我的排序为递增，所以最后一个元素为最大。
count = 0; //标志层数

while (2 * count < m || 2 * count < n){ //注意输出改行或该列前，是否还需要输出。上边行和右边列需要满足m - 2 * count >0，才需要输出；下边行和左边列需要m - 2 * count >1才需要输出
for (i = count; i < n - count && m - 2 * count >0; i++){ //一层中的上方的行
juzheng[count* n +i] = input[input_num--];
}
for (i = count + 1; i < m - count && n - 2 * count >0; i++){//一层中右边的列
juzheng[i * n + n - 1 - count] = input[input_num--];
}
for (i = n - count - 2; i >= count && m - 2 * count >1; i--){//一层中下方的行
juzheng[(m - 1 -count)* n + i] = input[input_num--];
}
for (i = m - 2 - count; i > count && n - 2 * count >1;i--){//一层中左边的列。
juzheng[i * n +count] = input[input_num--];
}
count++; //层数+1
}

for (i = 0; i < m;i++){ //输出矩阵
for (j = 0; j < n;j++){
if (j == n-1)
printf("%d\n", juzheng[i*n +j]);
else
printf("%d ", juzheng[i*n+j]);
}
}

return 0;
}