蛇形数组输出的算法--ACM题目

#include<iostream>

#include<iomanip>

using namespace std;

 int a[10][10];     //静态存储区分配空间

int main()

{

    int i,j,n,num=0;

   

    cin>>n;

    int x=0,y=n-1;

    num=a[x][y]=1;

    memset(a,0,sizeof(a));////二维数组初始化为0，数组初始化函数  

while(num<n*n)//num为计数器，直到填完数后，跳出循环  

    {

        while(x+1<n&&!a[x+1][y])  a[++x][y]=++num;//方向向下的特点：y不变，x递增；直到碰到边界并且是0；下同  

        while(x-1>=0&&!a[x-1][y]) a[--x][y]=++num;//方向向上的特点：x递减，y不变  

        while(y+1<n&&!a[x][y+1])  a[x][++y]=++num;//方向向右的特点：x不变，y递增  

        while(y-1>=0&&!a[x][y-1]) a[x][--y]=++num;//方向向左的特点：x不变，y递减  

    }

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

        for(j=0;j<n;j++){cout<<setw(4)<<a[i][j];}

        cout<<endl;}

while(1);

}

转发至微博

 

转发至微博