反向螺旋矩阵(C语言)

i\j0123
01121110
1213169
2314158
34567

由上图可知:

i行,j列

向下是由0~n-i-1 ,列不变,行增加

向左是由0~n-i-1,行不变,列增加

向上是由n-i-1~0,  列不变,行增加

向右是由n-i-1~0,行不变,列增加

 蛮力算法:

#include <stdio.h>
void show(int arr[][5],int n){ 
int i=0,j=0;
for(i=0;i<n;i++){ 
for (j=0;j<n;j++) 
printf("%-4d", arr[i][j]);
printf("\n");
 }
}
 
void Backward(int test[][5],int n){ //逆时针 
 int i, j, k;
 k = 1;
 
 for (i = 0; i < n / 2; i++){ //n-i-1为边界,注意观察元素下标的行列值都是首尾连续的
  for (j = i; j < n - i - 1; j++){ //向下 
  
  test[j][i] = k++;

  }
  for (j = i; j < n - i - 1; j++){ //向右 

   test[n-i-1][j] =k++;

  }
  for (j = n - i - 1; j > i; j--){ //向上 
 
  test[j][n-i-1] = k++;
 
  }
  for (j = n - i - 1; j > i; j--){ //向左 

   test[i][j] = k++;
 
  }
 }
 if (n % 2 == 1)//当n为奇数时,需要独立为最中心元素赋值
 
  test[(n-1)/ 2][(n-1) / 2] = k++;
}
 
int main(){
 int n ;
 scanf("%d",&n);
 int test[n][n];
 Backward(test,n);
 show(test,n);
 return 0;
} 

 运行结果

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值