蛇形数组

第一种：z形数组

图片来源：大佬博客

接下来寻找每根线条与串联的元素的个数的关系，以及每个元素所在坐标变化范围之间的关系。
根据上图，找规律：
第一根线，坐标范围是0-0，只有一个元素，[0][0]
第二根线，坐标范围是0-1；有2个元素，[0][1]    [1][0] 
第三根线，坐标范围是0-2；有三个元素，[0][2]    [1][1]  [2][0]
......

假设y坐标是表示行的，x坐标是表示列。

每条线上的坐标的取值范围，规律如下：

y从0到当前线条根数，x坐标从当前线条根数到0，比如：[0][2]    [1][1]  [2][0]   2就是当前线条根数；

但是这只能算出上半三角形的个数

接下来就要思考右下角的坐标变化范围了。

右下角的坐标取值范围规律如下：

第9条：1-7；

第10条：2-7

以此类推。。。。

由此可见，右下角规律如下：

x坐标 从 1-7 （7就是数组宽度减去1）

y坐标 就是 当前线条数 超出 数组宽度-1 的值  也就是  当前线条的根数 -  （数组宽度-1）

代码：先完成左上半区的数字，在按照规律完成右下半区

#include<bits/stdc++.h>
using namespace std;
const int n=10;
int mp[15][15];
int main(){
	int cnt=1;
	for(int i=1;i<=n;i++){  //左上
		for(int j=0;j<i;j++){
			mp[i-1-j][j]=cnt++;
		}
	}
	for(int i=n+1;i<=2*n-1;i++){ //右下
		for(int j=i-n;j<n;j++){
			mp[i-1-j][j]=cnt++;
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%3d ",mp[i][j]);
		}
		cout<<endl;
	}
	return 0;
} 

---

第二种：螺旋数组

先介绍暴力模拟的方法，也是比较好理解的：

#include<bits/stdc++.h>
using namespace std;
const int n=10;
int mp[15][15];
int cnt=1;
int main(){
	int x,y;
	mp[x=0][y=n-1]=cnt;
	while(cnt<n*n){
		while(x+1<n && !mp[x+1][y]) mp[++x][y]=++cnt;//向下
		while(y-1>=0 && !mp[x][y-1]) mp[x][--y]=++cnt;//向左
		while(x-1>=0 && !mp[x-1][y]) mp[--x][y]=++cnt;//向上
		while(y+1<n && !mp[x][y+1]) mp[x][++y]=++cnt;//向右
	}
	for(int i=0;i<n;i++){
	for(int j=0;j<n;j++){
		printf("%3d",mp[i][j]);
	}
	cout<<endl;		
	}

	return 0;
}