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

原创 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版>

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

逆时针螺旋式旋转输出

C语言螺旋矩阵输出

数字螺旋输出,O(1)空间复杂度解法

问题定义: 输入n,将数字1...n螺旋输出。 举例: n=2,输出结果为 1 2 4 3 n=3,输出结果为 1 2 3 8 9 4 7 6 5 解题: 此题解法很多,常见的多要借助二维数组来存...

编程输出螺旋方阵.

[LeetCode] Spiral Matrix 螺旋输出矩阵

Question:  Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix ...

矩阵螺旋输出打印原代码

题目:给定一个数n,螺旋输出一个 n*n 矩阵,其中元素为1到n*n。 比如,给定 3或4,所要输出的矩阵样式为: 1 2 3 1 2 3 4 8 9 4 12 13 14 5 7 6 5 11...

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

/* *Copyright (c) 2016, 烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作者:张旺华 *完成日期: 2016 年 7 月 2 日...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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