蛇形数组4

最新推荐文章于 2024-08-29 13:49:09 发布

原创最新推荐文章于 2024-08-29 13:49:09 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在一维数组基础上通过动态内存分配实现二维数组的方法，并展示了一个使用C++编程语言填充该数组的独特算法。该算法根据层数的不同以交替的方式填充数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int main()
{
	  int n;
	  cin>>n;
	 //申请一维数据并将其转成二维数组指针  
     int **s = new int*[n]; 
     for(int i=0;i<n;i++)
    {
       s[i] = new int[n]; 
    } 

     for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			s[i][j]=0;
		}
	}
	/*
	经过下标转换偶数和奇数I,J呼唤，，，
	*/

    int num=1; 
	int temp;
	int dd;
	for(int i=1;i<=n;i++)  ///cengshu
	{
		temp=i;
		for(int j=0;j<temp;j++)
		{
			dd=j;
			if(temp%2==0)
			s[j++][--i]=num++;
			if(temp%2!=0)
			s[--i][j++]=num++;

			j=dd;
		}
		i=temp;
	}


	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cout<<s[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}