由内到外的螺旋矩阵

思路:


红线方程y=x,绿线方程y=-x+4,4为矩形边长。

两条直线将区域分为四个部分,划分好每个区域的边界值,每个区域的坐标变化规律有四种,x++,y++,x--,y--,接下来仔细分析就能得到算法:

void  SpiralArray( int  size, int ** ar)
{   
     int  a=size/2*2+1; //保证边长为奇数
     int  y=a/2,x=a/2; //从中心点开始
     for  ( int  i=1;i<=size*size;i++) //(int i=size*size;i>=1;i--)
     {
         if  (x<=a-y-1&&x>=y)
         {
             ar[y][x]=i;
             x++;
         }
         else  if  (x>a-y-1&&x>y)
         {
             ar[y][x]=i;
             y++;
         }      
         else  if  (x>a-y-1&&x<=y)
         {
             ar[y][x]=i;
             x--;
         }
         else  if  (x<=a-y-1&&x<y)
         {
             ar[y][x]=i;
             y--;
         }
     }
}


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值