螺旋数组实现

n=4

1234
1213145
1116156
10987

n=5

12345
161718196
152425207
142322218
131211109

简单的根据规律累加数字即可,注意几个边界条件的控制(向右 ,向下, 向左,向上的处理顺序)

如果把(向右 ,向下, 向左,向上的处理顺序)作为一次处理逻辑,那么一共进行 n/2次循环即可。

 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4 
 5 int a[100][100]={0};
 6 
 7 void fun(int n)
 8 {
 9      
10      int c =1,i,j;
11      for(i=0;i<n;i++)
12        for(j=0;j<n;j++)
13           a[i][j]=0;
14      for(i=0;i<n/2;i++)
15      {
16          for(j=0;j<n-i; j++)
17          {
18              if(a[i][j]==0)
19                 a[i][j] =c++;
20          }
21          for(j=i+1;j<n-i;j++)
22          {
23             if(a[j][n-i-1]==0)
24                 a[j][n-i-1]= c++;
25          }
26          for(j = n-i-1;j>i;j--)
27          {
28             if(a[n-i-1][j]==0)
29                a[n-i-1][j]=c++;
30          }
31          for(j=n-i-1;j>i;j--)
32             if(a[j][i]==0)
33                a[j][i]=c++;
34      }
35      if(n%2==1) a[n/2][n/2] =c;
36      
37      for(i=0;i<n;i++)
38      {
39         for(j=0;j<n;j++)
40         {
41            cout<<a[i][j]<<"\t";
42         }
43         cout<<endl;
44      }
45 }
46 
47 int main()
48 {
49     int n;
50     while(cin>>n)
51     {
52         fun(n);
53         cout<<"---------------------------------"<<endl;
54     }
55     return 0;
56 }

结果如图所示:

转载于:https://www.cnblogs.com/double-win/p/3641790.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值