关闭

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

标签: ini联想
343人阅读 评论(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;
}

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:20639次
    • 积分:305
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条