蛇形数组

2017-04-04 04:41:21 195 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

螺旋形数组和蛇形数组的实现目录螺旋形数组分析思路：代码实现：注意点：蛇形数组螺旋形数组输出样式：（以5X5的正方形数组为例）分析思路：可以看到数组中的数据总是在螺旋形的递增：先向右递增循环，再是向下循环，然后向左，最后向上，如此循环。因此需要5个循环。因此关键问题就是在何时改变方向。可以定义这样4个变量：右界，下界，左界，上界。在某个方法上循环递增时，只需判断它是否越过的该方向的界。如果没有越过，继续在该方法... 阅读详情

n小于8时输出没问题，但是当输入的n等于8时，输出正确后，按任意键报错。大于8直接报错。求解，



#include<iostream>

using namespace std;

int main()

{

	int n;

cin>>n;

	int **a;



	a=new int *[n];

	for(int k=0;k<n;k++)

		for(int i=n;i>0;i--)

			a[k]=new int [i];



	a[0][0]=1;



	for(int i=1;i<n;i++)//初始化每一行首元素

		a[i][0]=a[i-1][0]+i+1;



	for(int i=0;i<n;i++)//根据每一行首元素，初始化后续元素

		for(int k=1;k<n-i;k++)

			a[i][k]=a[i][k-1]+k+i;



	for(int i=0;i<n;i++)//输出蛇形数组

	{

		for(int k=0;k<n-i;k++)

			if(k==0)

				cout<<a[k][i];

			else

				cout<<"\t"<<a[k][i];

		cout<<endl;

	}



	system("pause");

}