关于螺旋三角形和螺旋正方形的输出表示

最新推荐文章于 2023-03-10 15:48:22 发布

peacentury

最新推荐文章于 2023-03-10 15:48:22 发布

阅读量1.5k

点赞数 2

分类专栏：数据结构和算法文章标签： ini 联想

本文链接：https://blog.csdn.net/daydayupwww/article/details/7401082

版权

数据结构和算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

今天遇到了输出顺时针输出螺旋三角形的问题，花了点时间写了一下。于是，又想到了逆时针输出的情况，最后又想试着输出正方形的顺时针和逆时针

10
   1   2   3   4   5   6   7   8   9  10
  27  28  29  30  31  32  33  34  11
  26  45  46  47  48  49  35  12
  25  44  54  55  50  36  13
  24  43  53  51  37  14
  23  42  52  38  15
  22  41  39  16
  21  40  17
  20  18
  19

#include<iostream>						//顺时针螺旋三角形(非递归)
using namespace std;
int a[21][21];
int direction[3][2]={{0,1},{1,-1},{-1,0}};

void setValue(int n)
{
	int i,count=0;
	int cx=0;
	int cy=0;
	int no=1;
	int tx,ty;
	for(i=0;i<n;i++)
	{
		count=n-i;
		while(count--)
		{
			cx=cx+direction[i%3][0];
			cy=cy+direction[i%3][1];
			a[cx][cy]=no++;
		}
	}
}

int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a));
		setValue(n);
		for(i=0;i<n;i++)
		{
			for(j=1;j<=n-i;j++)
				printf("%4d",a[i][j]);
			printf("\n");
		}
	}
	return 0;
}

别人说递归很方便，于是就用了一下递归。。

#include<iostream>					//递归顺时针螺旋三角形
using namespace std;
int a[21][21];
int count;
int N;

void setValue(int k,int n)
{
	int i;
	for(i=k;i<n-k;i++)
		a[k][i]=++count;
	for(i=k+1;i<n-k;i++)
		a[i][n-1-i]=++count;
	for(i=k;i<n-2-k;i++)
		a[n-2-i][k]=++count;
	if(count==N*(N+1)/2)
		return ;
	else
		setValue(k+1,n-1);
}

int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF&&n)
	{
		memset(a,0,sizeof(a));
		count=0;
		N=n;
		setValue(0,n);
		for(i=0;i<n;i++)
		{
			for(j=0;j<n-i;j++)
				printf("%4d",a[i][j]);
			printf("\n");
		}

	}
	return 0;
}

想到了逆时针。。

#include<iostream>					//递归逆时针螺旋三角形
using namespace std;
int a[21][21];
int count;
int N;

void setValue(int k,int n)
{
	int i;
	for(i=k;i<n-k;i++)
		a[i][k]=++count;
	for(i=n-2-k;i>=k;i--)
		a[i][n-i-1]=++count;
	for(i=n-k-2;i>=k+1;i--)
		a[k][i]=++count;
	if(count==N*(N+1)/2)
		return ;
	else
		setValue(k+1,n-1);
}

int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF&&n)
	{
		count=0;
		N=n;
		setValue(0,n);
		for(i=0;i<n;i++)
		{
			for(j=0;j<n-i;j++)
				printf("%4d",a[i][j]);
			printf("\n");
		}

	}
	return 0;
}

联想到了正方形。。

#include<iostream>				//递归顺时针螺旋正方形
using namespace std;
int a[21][21];
int count;
int N;

void setValue(int k,int n)
{
	int i;
	for(i=k;i<n;i++)
		a[k][i]=++count;
	for(i=k+1;i<n;i++)
		a[i][n-1]=++count;
	for(i=n-2;i>=k;i--)
		a[n-1][i]=++count;
	for(i=n-2;i>k;i--)
		a[i][k]=++count;
	if(count==N*N)
		return ;
	else
		setValue(k+1,n-1);
}

int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF&&n)
	{
		count=0;
		N=n;
		setValue(0,n);
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
				printf("%4d",a[i][j]);
			printf("\n");
		}

	}
	return 0;
}

又来个逆时针的。。。

#include<iostream>					//递归逆时针螺旋正方形	
using namespace std;
int a[21][21];
int count;
int N;

void setValue(int k,int n)
{
	int i;
	for(i=k;i<n;i++)
		a[i][k]=++count;
	for(i=k+1;i<n;i++)
		a[n-1][i]=++count;
	for(i=n-2;i>=k;i--)
		a[i][n-1]=++count;
	for(i=n-2;i>k;i--)
		a[k][i]=++count;
	if(count==N*N)
		return ;
	else
		setValue(k+1,n-1);
}

int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF&&n)
	{
		count=0;
		N=n;
		setValue(0,n);
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
				printf("%4d",a[i][j]);
			printf("\n");
		}
	}
	return 0;
}

感觉暂时常见的就这几种，就这么多吧，很少发博，多包涵。。。。