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

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

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


螺旋输出一个方形的二维数组<java版>

对于给定一个方形的二维数组,让你螺旋输出它,即以固定右、下、左、上的顺序输出,由于一圈后又以该顺序循环,可以用递归的方法来做 public class CeShi { public static ...
  • dsa63
  • dsa63
  • 2013年11月15日 00:36
  • 1505

向方阵写入螺旋数——C++实现

来自安捷伦的一道笔试题,向NxN数组按螺旋的方式写入1——NxN的自然数   自己想的思路,核心是 1、如何决定是否该转弯?方法是看是否“到达数组边界(前期)”或者是否“下一个要写入的方向已经有数(后...
  • happen23
  • happen23
  • 2013年11月25日 21:17
  • 1363

递归递推之螺旋方阵

题目大概: 打印方阵,输入n,打印如图所示的方阵。 思路: 用二维数组,a[n][m]。观察这个图片,得到数字从一开始增加,而增加的顺序是    1。。m不变,n先从最小增加到最大。 2。。然后n...
  • a1046765624
  • a1046765624
  • 2017年03月26日 18:16
  • 207

黑马程序员-昨天研究一个通俗易懂的螺旋输出数组的算法,希望大家给点建议!!

需求:写一方法,打印等长的二维数组,要求从1开始的自然数由方阵的 最外圈向内螺旋方式地顺序排列。...
  • u014185140
  • u014185140
  • 2016年06月24日 10:50
  • 946

【练习1】输出一个螺旋数组,可以很好地理解数组和指针的使用

Input array size N (1~20) Using Two-Dimensional array 输入数组大小(1 - 20): 输出结果: 静态数组版: #include int ...
  • qq_27183003
  • qq_27183003
  • 2015年11月07日 08:54
  • 2039

蓝桥杯 三角螺旋阵 递归

方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。 例如:当n=3时,输出: ...
  • wr132
  • wr132
  • 2015年03月24日 17:00
  • 1068

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

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

顺时针打印二维数组(螺旋输出数组)

题目:给定一个数组,将该数组从第一个元素开始顺时针打印出来。分析:先考虑打印周围一圈的问题,然后可以使用递归求解,直到最后全都打印完为止。 代码如下:package problem2;/** * ...
  • hutongling
  • hutongling
  • 2017年03月19日 17:44
  • 1743

黑马程序员——用二维数组打印螺旋方阵和螺旋矩阵

------- android培训、java培训、期待与您交流! ---------- ————————————————————————————————————————————————————————...
  • zz1017161726
  • zz1017161726
  • 2015年04月26日 15:42
  • 1596

C++编程循环输出螺旋矩阵

具体代码如下: /********************************************************** **********************循环输出螺旋矩阵**...
  • raiven2008
  • raiven2008
  • 2015年02月28日 21:38
  • 1302
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于螺旋三角形和螺旋正方形的输出表示
举报原因:
原因补充:

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