构造螺旋矩阵

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

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

using namespace std;

//动态创建二维数组
int ** dynamic2DimensionArray(int n,int m){
int ** arr;
for(int i=0;i<n;i++)
{
arr=(int **)malloc(sizeof(int **)*n);
}
for(int i=0;i<n;i++)
{
arr[i]=(int *)malloc(sizeof(int *)*m);
}
return arr;
}

//创建螺旋矩阵
int ** createSpiralMatrix(int n){
int ** arr=dynamic2DimensionArray(n,n);
//初始化二维数组
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
arr[i][j]=0;
}
}

int m=1;
//构建螺旋矩阵
for(int i=0;i<n/2;i++)
{
int j=0;
for(j=i;j<n-i;j++)
{
arr[i][j]=m++;
}
for(j=i+1;j<n-i;j++)
{
arr[j][n-i-1]=m++;
}
for(j=n-i-2;j>i;j--)
{
arr[n-i-1][j]=m++;
}
for(j=n-i-1;j>i;j--)
{
arr[j][i]=m++;
}
}

if(n%2==1)arr[n/2][n/2]=m++;
return arr;
}

int _tmain(int argc, _TCHAR* argv[])
{
int ** arr=createSpiralMatrix(5);

for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
cout<<setw(5)<<arr[i][j]<<"    ";
}
cout<<"\n";
}
return 0;
}