ACM（递归递推—O）

题目：输入一个n输出一个n*n的螺旋方阵     


解题思路：先定义一个数组，然后将数组赋值为0，用4个while循环来为数组赋值，定义一个add=1，然后元素通过++add为每个数组便利，当add==n*n时说明已经便利完成，否则继续赋值。

细节处理：利用while循环输入，然后通过数组是否为0，判断是否已经赋值了。

代码：#include<bits/stdc++.h>

using namespace std;

int main()

{

    int d;

    cin>>d;

while(d--)

{

        int add=1,i=0,j=0,n,a[12][12]={1};

        cin>>n;

        while(add<n*n)

        {

            while(j+1<n&&a[i][j+1]==0)

                a[i][++j]=++add;

            while(i+1<n&&a[i+1][j]==0)

                a[++i][j]=++add;

            while(j-1>=0&&a[i][j-1]==0)

                a[i][--j]=++add;

            while(i-1>=0&&a[i-1][j]==0)

                a[--i][j]=++add;

        }

        for(i=0;i<n;i++)

        {

            for(j=0;j<n;j++)

                {cout<<a[i][j];

                if(j==n-1)

                cout<<endl;

                else

                    cout<<'\t';

            }}

    cout<<endl;}

    return 0;

    }

感想：通过将数组初始化为0，然后判断元素是否为0来判断是否已赋值，这样会更加节省时间。