螺旋队列问题2

题：如矩阵

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

找出规律，并打印出一个NxN的矩阵，规律就是从首坐标开始顺时针一次增大。

解析：

依次：按左-->右，上-->下，右-->左，下-->上的方向交替访问，如果遇到已经访问过的元素，不做任何修改。代码如下：

// P91_Example.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

#define MAX 5

int a[MAX][MAX];	//保存5x5的矩阵
void foo(int n)
{
int m = 1;
for(int i = 0; i < MAX/2; i++)	//MAX/2表示有多少圈
{
for(int j = 0; j < MAX-i; j++)	//上
{
if(0 == a[i][j])
a[i][j] = m++;
}
for(int j = i+1; j < MAX-i; j++)	//右
{
if(0 == a[j][n-i-1])
a[j][n-i-1] = m++;
}
for(int j = MAX-i-1; j > i; j--)	//下
{
if(0 == a[n-i-1][j])
a[n-i-1][j] = m++;
}
for(int j = MAX-i-1; j > i; j--)	//左
{
if(0 == a[j][i])
a[j][i] = m++;
}
}
if(1== MAX%2)
a[MAX/2][MAX/2] = m;
}

int _tmain(int argc, _TCHAR* argv[])
{
for(int i = 0; i < MAX; ++i)
{
for(int j = 0; j < MAX; ++j)
{
a[i][j] = 0;
}
}
foo(MAX);
for(int i = 0; i < MAX; ++i)
{
for(int j = 0; j < MAX; ++j)
{
std::cout<<"a["<<i<<"]["<<j<<"] = "<<a[i][j]<<"\t";
}
std::cout<<std::endl;
}
return 0;
}