顺序旋转矩阵(C语言)

大家好,今天来展示我新一期的成果:
下面先来描述一下:
整数1、2、…、n2从外层至中心按顺时针 方向螺旋排列所成n*n
方阵,称为顺转n阶方阵。输入 整数n,输出顺转n阶方阵。

输入样例:5

输出样例:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

看到数组的输入真的很让人想找规律输出呀,但是看着输出样例——没戏。首先来说一下思路:
以5阶行列式为例
i,j 00————>04 i,j=n-i-1
| |
| |
40<————44
旋转方向是一个循环,所以我们可以从此处入手,也就是一圈为一个循环。
从左向右:从第(i,j)位置的开始,那每一圈的初始位置的行列数字相同 ,知道这一行最后一个数。
从上到下:这有一个细节,就是要注意从k=(i+1)行开始至(k=j),列数即 j 不变。
从右向左:从s=( k-1)开始,至第i列;行数即k不变。
从下向上:从k-1行开始直至(i+1)行,这时一个注意点。s即列数不变。

#include<stdio.h>
#define N 10
int main()
{
 int a[N][N]={0};
 int n,m=1;
 int i,j,k,s,t;
 
 scanf("%d",&n);
    for(i=0;;i++)               //整体思路,从最外环开始, 
    {
     for(j=i;j<n-i;j++)     //从左向右依次增大 
  {
   a[i][j]=m;
   m++;
   } 
  for(k=i+1;k<j;k++)   //从上到下依次增大,细节处理:数组的存入从下一行开始 ,列数不变为j-1 
                       //到k=j-1行 
  {
   a[k][j-1]=m;
   m++;
  }
  for(s=j-2;s>=i;s--)  //从右到左依次增大,细节处理:数组的存入从倒数第二个位置存入 ,行数不变为k-1行 
     {                    //列数回到第i列 
   a[k-1][s]=m;
   m++;
  }
  for(t=k-2;t>i;t--)   //从下到上依次增大,细节处理:从倒数第二个到正数第二个位置存入 ,列数不变回到第i列 
  {                    //行数改变 
   a[t][i]=m;
   m++;
  }
  if(m>n*n)
  break;
 }
 
  for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
  printf("%d ",a[i][j]);
  printf("\n");
 }
  return 0; 
 } 

  • 4
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

流云枫木

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值