spiralmetrix.cpp

打印如下规律的螺旋矩阵

// SpiralMetrix.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include <iostream>

using namespace std;

void SpiralMetrix(void)
{
	int N;
	cout << "Pls input N: ";
	while (cin>>N)
	{
		if (N<=0) return;
		int ** A = new int*[N];
		for (int i=0; i<N; i++)
		{
			A[i]= new int[N];
		}

		int row=0;
		int col=0;
		int count = 1;
		A[row][col] = count;

		for (int i=1; i<N; i++)
		{
			if (i%2 == 1)//奇数，右下左
			{
				A[row][++col] = ++count ;
				for (int j=0; j<i; j++)
				{
					A[++row][col] = ++count ;
				}
				for (int j=0; j<i; j++)
				{
					A[row][--col] = ++count ;
				}
			}
			else// 偶数，下右上
			{
				A[++row][col] = ++count ;
				for (int j=0; j<i; j++)
				{
					A[row][++col] = ++count ;
				}
				for (int j=0; j<i; j++)
				{
					A[--row][col] = ++count ;
				}
			}
		}

		for (int i=0; i<N; i++)
		{
			for ( int j=0; j<N; j++)
			{
				cout<<A[i][j]<< "\t";
			}
			cout<<endl;
		}
		cout<<endl<< "Pls input N: ";
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	SpiralMetrix();
	return 0;
}