shexing.cpp

有趣的小程序(螺旋矩阵输出)

#include<iostream.h>
#include<iomanip.h>
#include<stdlib.h>


#define DOWN    0     //方向指示，向下
#define LEFT    1     //方向指示，向左
#define UP      2     //方向指示，向上
#define RIGHT   3	  //方向指示，向右

//最大矩阵维数为20，太大屏幕显示不出方阵形式
#define N   20     

void printMatrix(int *a[], int n) //打印矩阵
{     
    int i, j;
    for (i = 0;i<n; i++) 
	{
        for (j=0; j<n;j++) 
		{
            cout<<setw(4)<<a[i][j];
        }
        cout<<endl<<endl;
    }
}

void spiralMatrix(int *a[], int n) 
{
    int i, j;   //坐标
    int count;  //计数器
    int direct;  //方向指示

    i=0;
    j=--n;
    count=0;
    direct=DOWN;
    while(n>0) 
	{
        for(int k=0;k<n;k++){
            a[i][j]=count++;
            switch(direct){
            case DOWN:
                i++;
                break;
            case LEFT:
                j--;
                break;
            case UP:
                i--;
                break;
            case RIGHT:
                j++;
                break;
            }
        }
        //如果刚走过的方向为RIGHT, 步长减2, 并校正位置
        if (direct==RIGHT) 
		{
			i++;
			j--;
			n-=2;
        }
        //换方向
        direct=(direct+1)%4;
    }
    if(n==0) 
        a[i][j]=count;
}

void main(void) {
    int m[N][N]={0};
    int *a[N];
    for(int i=0;i<N;i++) 
        a[i]=m[i];
	cout<<"请输入要打印矩阵的维数(1<n<20)n=";
	int n;
	cin>>n;
	if(n>19||n<2)
	{
		cout<<"输入错误!";
		exit(0);
	}
    spiralMatrix(a, n);
    printMatrix(a, n);
}