n阶螺旋方阵

plaodj

n阶螺旋方阵

[mw_shl_code=cpp,true]#include "stdafx.h"
#include "iostream"
using namespace std;

//打函数印螺旋方阵的
void print(int n)
{

        int i, j, k;
        //定义i为行，j为列，k是一个额外空间
        i = j = 0;
        //从a[0][0开始
        int a[30][30];
        //开辟一个30*30的空间
        int count = 1;
        //count是计数，从一加到n*n
        int q = n;
        //海龟算法，以（1,0）为向右，一直右转
        //（1，0）->（0，-1）->（-1,0）->（0,1）

        //代换方式如下利用k，k = d;d = e;        e = -k;
        int d = 1;
        int e = 0;
  //定义开始方向向右
       
        //因为一阶为1，二阶为3，三阶为5,四阶为7；所以设置g=2n-1；外循环转这么多次
        for (int g=0; g< 2 * q - 1;g++)
        {
                for (int h=0; h < n;h++)
                {
                        //然后第一次走n的距离，第二次n-1第三次n-1;第四次n-2，第五次n-2
                        //故采用n每次减0.5的方法，控制走的距离
                        a[j] = count;
                        if (d == 1 && e == 0)
                                j++;
                        else if (d == 0 && e == -1)
                                i++;
                        else if (d == -1 && e == 0)
                                j--;
                        else
                                i--;

                        count++;
       
                               
                }
                k = d;
                d = e;
                e = -k;
                //参上，改变方向
                n = n - 0.5;
                //参上，控制距离
        }


        //打印函数
                for (int x = 0; x < n; x++)
                {
                        for (int y = 0; y < n; y++)
                        {
                                printf_s("%d", a[x][y]);
                        }
                        printf_s("\n");
                }
        }



int main()
{
        //主函数调用，9阶
        print(9);
        system("pause");
        return 0;

}[/mw_shl_code]