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

原创 2012年03月27日 23:21:29

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

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;
}

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


输出自然数的螺旋矩阵

  • 2014年10月27日 00:49
  • 604B
  • 下载

Java 实现顺时针螺旋二维数组输出

看到一道有点意思的逻辑算法题,便着手实现一下。打印 N*N顺时针螺旋数组,规律如下:// 1 2 3 4 5 // 16 ...

逆时针螺旋式旋转输出

  • 2008年11月30日 18:30
  • 9KB
  • 下载

C语言螺旋矩阵输出

  • 2011年11月28日 13:31
  • 2KB
  • 下载

编写一个程序输出螺旋方阵

/* *Copyright (c) 2016, 烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作者:张旺华 *完成日期: 2016 年 7 月 2 日...

编程输出螺旋方阵.

  • 2012年02月29日 18:54
  • 3KB
  • 下载

C语言输出螺旋矩阵

17   16   15  14    13 18   5    4    3   12   19   6    1    2   11 20   7    8    9   10 21   ...
  • zyl0462
  • zyl0462
  • 2014年07月20日 12:10
  • 890

[C++]LeetCode: 110 Spiral Matrix (螺旋输出矩阵元素)

题目: Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in sp...

矩阵式螺旋输出

这个题目虽然程序员面试宝典已经给出,但是觉得上面的方法繁琐,而且不易理解。 /* * Copyright (c) 2011 alexingcool. All Rights Reserved...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于螺旋三角形和螺旋正方形的输出表示
举报原因:
原因补充:

(最多只允许输入30个字)