PAT乙级1050-----螺旋矩阵 (25分)
作者:互联网
1050 螺旋矩阵 (25分)
输入样例:
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
思路:
1.将输入的数字升序排序
2.设置一个二维数组S,一个上下区间[r_up,r_down],一个左右区间[c_left,c_right],以及行列标志flag=1(flag=1表示此次操作的是行),方向标志dir(dir=0,1,2,3分别代表方向向右下左上)
3.每往右走一次r_up++,左走一次r_down--,下走一次c_right--,上走一次c_left++,然后设置i和j,移动i或j将有序数字加入S[i][j]即可
首次通过代码:
1 #include<stdio.h> 2 #include<math.h> 3 void sort(int a[],int b){ 4 for(int i=b;i>0;i--){ 5 if(a[i]>a[i-1]){ 6 int swap; 7 swap=a[i]; 8 a[i]=a[i-1]; 9 a[i-1]=swap; 10 } 11 } 12 } 13 void func(int a[],int b){ 14 int x=sqrt((double)b); 15 int y=sqrt((double)b); 16 while(x*y!=b){ 17 if(x*y<b) y++; 18 else x--; 19 } 20 a[0]=x;a[1]=y; 21 } 22 int main(){ 23 int sum; 24 int a[10004]; 25 int b[2]; 26 int matrix[10000][100]; 27 scanf("%d",&sum); 28 for(int i=0;i<sum;i++){ 29 scanf("%d",&a[i]); 30 sort(a,i); 31 } 32 func(b,sum); 33 int r_up=1,r_down=b[1]; 34 int c_left=1,c_right=b[0]; 35 int flag=1; 36 int dir=0;//方向 0---右 1---下 2---左 3---上 37 int num=0; 38 int i=1,j=1; 39 while(1){ 40 int i,j; 41 if(flag){ 42 if(dir==0) { 43 44 i=r_up;j=c_left; 45 while(j<=c_right){ 46 matrix[i][j]=a[num++]; 47 j++; 48 } 49 r_up++; 50 } 51 else if(dir==2){ 52 i=r_down;j=c_right; 53 while(j>=c_left){ 54 matrix[i][j]=a[num++]; 55 j--; 56 } 57 r_down--; 58 } 59 flag=0; 60 dir=(dir+1)%4; 61 } 62 else{ 63 if(dir==1){ 64 i=r_up;j=c_right; 65 while(i<=r_down){ 66 matrix[i][j]=a[num++]; 67 i++; 68 } 69 c_right--; 70 } 71 else if(dir==3){ 72 i=r_down;j=c_left; 73 while(i>=r_up){ 74 matrix[i][j]=a[num++]; 75 i--; 76 } 77 c_left++; 78 } 79 flag=1; 80 dir=(dir+1)%4; 81 } 82 if(r_down<r_up||c_left>c_right) break; 83 } 84 for(int i=1;i<=b[1];i++){ 85 for(int j=1;j<=b[0];j++){ 86 printf("%d",matrix[i][j]); 87 if(j!=b[0]) printf(" "); 88 } 89 if(i!=b[1]) printf("\n"); 90 } 91 return 0; 92 }View Code
标签:1050,25,right,PAT,76,int,++,flag,dir 来源: https://www.cnblogs.com/a982961222/p/12382435.html