回型矩阵C++

1、双重循环

#include<iostream>
#include<iomanip>
using namespace std;
#define N 10

void Output(int a[N][N], int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << setw(5) << a[i][j] << " ";
		}
		cout << endl;
	}
}

void HX(int a[N][N], int n)
{
	int k1, k2;
	int v = 1;
	for (k1 = 0; k1 < n / 2; k1++) //圈的个数
	{
		int i = k1, j = k1;
		for (k2 = 0; k2 < n - 1 - 2 * k1; k2++) //每边中的数字个数
			a[i][j++] = v++; //向东
		for (k2 = 0; k2 < n - 1 - 2 * k1; k2++) //每边中的数字个数
			a[i++][j] = v++; //向南
		for (k2 = 0; k2 < n - 1 - 2 * k1; k2++) //每边中的数字个数
			a[i][j--] = v++; //向西
		for (k2 = 0; k2 < n - 1 - 2 * k1; k2++) //每边中的数字个数
			a[i--][j] = v++; //向北
	}
	if (n % 2 == 1)
		a[k1][k1] = v; //n为奇数时的最中间数字
}

int main()
{
	freopen("ans.txt", "w", stdout);
	int n = 10;
	int a[N][N] = { 0 };
	HX(a, n);
	Output(a, n);
	return 0;
}

要使freopen能运行需要

_CRT_SECURE_NO_WARNINGS

2、单重循环

在这里插入代码片#include<iostream>
#include<iomanip>
using namespace std;
#define N 10

void Output(int a[N][N], int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << setw(4) << a[i][j];
		}
		cout << endl;
	}
}

void HX(int a[N][N], int n)
{
	int i = 0, j = 0;
	int flag = 0;
	for (int v = 1; v <= n * n; v++)
	{
		a[i][j] = v;
		switch (flag)
		{
		case 0:
			j++;
			if (j == n - 1 || a[i][j + 1] > 0)
				flag = 1;
			break;
		case 1:
			i++;
			if (i == n - 1 || a[i + 1][j] > 0)
				flag = 2;
			break;
		case 2:
			j--;
			if (j == 0 || a[i][j - 1] > 0)
				flag = 3;
			break;
		case 3:
			i--;
			if (i == 0 || a[i - 1][j] > 0)
				flag = 0;
			break;
		}
	}
}

int main()
{
	int n = 10;
	int a[N][N] = { 0 };
	HX(a, n);
	Output(a, n);
}

3.递归

#include<iostream>
#include<iomanip>
using namespace std;
#define N 10

void Output(int a[N][N],int n)
{
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n; j++)
			cout<<setw(3)<<a[i][j]<<" ";
		cout<<endl;
	}
} 

// 时间复杂度：递归的深度 O( min(i,n-i,j,n-j) )
// 空间复杂度：递归的深度 
int HX(int n,int i,int j)
{
	if(i==0)    return 1 +j;
	if(j==n-1)  return 1+n-1 +i;
	if(i==n-1)  return 1+n-1+n-1     + n-j-1;
	if(j==0)    return 1+n-1+n-1+n-1 + n-i-1;
	return 4*(n-1) + HX(n-2,i-1,j-1);
}

int main()
{
	int n=10; // cin>>n;
	int i=3,j=5;
	for(i=0; i<n; i++)
	{
		for(j=0; j<n; j++)
			cout<<setw(3)<<HX(n,i,j)<<" ";
		cout<<endl;
	}
	return 0;
}

4、递推

#include<iostream>
#include<iomanip>
using namespace std;

void Output(int a[N][N],int n)
{
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n; j++)
			cout<<setw(3)<<a[i][j]<<" ";
		cout<<endl;
	}
}

// 时间复杂度：循环的次数 O( min(i,n-i,j,n-j) )
// 空间复杂度：O(1)
int HX(int n,int i,int j)
{
	int x=0;
	while( !(i==0 || i==n-1 || j==0 || j==n-1) )
	{
		x += 4*(n-1);
		n-=2, i--,j--;
	}
	if(i==0)    return x+1 +j;
	if(j==n-1)  return x+1+n-1 +i;
	if(i==n-1)  return x+1+n-1+n-1     + n-j-1;
	if(j==0)    return x+1+n-1+n-1+n-1 + n-i-1;
}

int main()
{
	int n=10; // cin>>n;
	int i=3,j=5;
	for(i=0; i<n; i++)
	{
		for(j=0; j<n; j++)
			cout<<setw(3)<<HX(n,i,j)<<" ";
		cout<<endl;
	}
	return 0;
}